#include<cstdio>
#define maxn 100010

using namespace std;

int n,q,x;
int a1[maxn],a2[maxn],a3[maxn];

int main(){
	freopen("fans.in","r",stdin);
	freopen("fans.out","w",stdout);
	scanf("%d%d",&n,&q);
	for(int i=1;i<=n;i++){
		scanf("%d",&x);
		a1[i]=a1[i-1];a2[i]=a2[i-1];a3[i]=a3[i-1];
		if(x==1)a1[i]++;
		else if(x==2)a2[i]++;
		else a3[i]++;
	}
	while(q--){
		int x,y;scanf("%d%d",&x,&y);
		printf("%d %d %d\n",a1[y]-a1[x-1],a2[y]-a2[x-1],a3[y]-a3[x-1]);
	}
	return 0;
}