#include <cstdio>
#include <iostream>

#define maxn 100010

using namespace std;

inline int read(){
	int op=1,a=0;
	char c=getchar();
	while(c<'0'||c>'9'){if(c=='-')op=-1;c=getchar();}
	while(c>='0'&&c<='9'){a=a*10+c-'0';c=getchar();}
	return op*a;
}

int n,q;
int s[maxn][4];

int main(){
	freopen("fans.in","r",stdin);
	freopen("fans.out","w",stdout);
	n=read(),q=read();
	for(int i=1;i<=n;i++){
		s[i][1]=s[i-1][1],
		s[i][2]=s[i-1][2],
		s[i][3]=s[i-1][3];
		int a=read();
		s[i][a]++;
	}
	while(q--){
		int l=read(),r=read();
		printf("%d %d %d\n",s[r][1]-s[l-1][1],s[r][2]-s[l-1][2],s[r][3]-s[l-1][3]);
	}
	return 0;
}