#include <iostream>
#include <cstdio>
#include <cstring>
#define maxn (int)1e5+5

using namespace std;

int n,m,z[maxn],h[maxn],x[maxn];

inline int read()
{
	register int x=0,w=1,ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=x*10+ch-48;ch=getchar();}
	return x*w;
}

int main()
{
	freopen("fans.in","r",stdin);
	freopen("fans.out","w",stdout);
	int temp;
	n=read(),m=read();
	for(int i=1;i<=n;i++){
		temp=read();
		h[i]=h[i-1],z[i]=z[i-1],x[i]=x[i-1];
		if(temp==1)z[i]+=1;
		else if(temp==2)h[i]+=1;
		else if(temp==3)x[i]+=1;
	}
	int l,r;
	while(m--){
		l=read(),r=read();
		printf("%d %d %d\n",z[r]-z[l-1],h[r]-h[l-1],x[r]-x[l-1]);
	}
	return 0;
}