#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=100010;
int n,q,a[maxn],sum1[maxn],sum2[maxn],sum3[maxn],l,r;
inline int read(){
	int x=0,f=1;char ch=getchar();
	while(ch>'9'||ch<'0'){if(ch='-')f=-1;ch=getchar();}
	while(ch<='9'&&ch>='0'){x=x*10+ch-'0';ch=getchar();}
	return x*f;
}
int main(){
	freopen("fans.in","r",stdin);
	freopen("fans.out","w",stdout);
	n=read();q=read();
	for(int i=1;i<=n;i++){
		a[i]=read();
		if(a[i]==1)sum1[i]++;
		if(a[i]==2)sum2[i]++;
		if(a[i]==3)sum3[i]++;
		sum1[i]+=sum1[i-1];
		sum2[i]+=sum2[i-1];
		sum3[i]+=sum3[i-1];
	}
	for(int i=1;i<=q;i++){
		l=read();r=read();
		printf("%d ",sum1[r]-sum1[l-1]);
		printf("%d ",sum2[r]-sum2[l-1]);
		printf("%d ",sum3[r]-sum3[l-1]);
		cout<<endl;
	}	
	return 0;
}
/*6 3
2
1
1
3
2
1
1 6
3 3
2 4
*/