#include<iostream>
#include<cstdio>

using namespace std;

const int maxn=100005;

int n,m,temp;
int fr,to;
int x[maxn],y[maxn],z[maxn];

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