#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int a[100010][2];
int main()
{
	freopen("fans.in","r",stdin);
	freopen("fans.out","w",stdout);
	int n,m,x,y,i1=0,i2=0,i3=0,q[4],t,r1,r2;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i][1]);
		if(a[i][1]==1)
		{
			i1++;
			a[i][0]=i1;
		}
		if(a[i][1]==2)
		{
			i2++;
			a[i][0]=i2;
		}
		if(a[i][1]==3)
		{
			i3++;
			a[i][0]=i3;
		}
	}
	//for(int i=1;i<=n;i++)
		//cout<<a[i][0]<<" "<<a[i][1]<<endl;
	for(int i=0;i<m;i++)
	{
		scanf("%d%d",&x,&y);
		for(int k=1;k<4;k++)
		{
			r1=1;
			r2=0;
			t=x;
			while(t<=y)
			{
				if(a[t][1]==k)
				{
					r1=a[t][0];
					break;
				}
				t++;
			}
			t=y;
			while(t>=x)
			{
				if(a[t][1]==k)
				{
					r2=a[t][0];
					break;
				}
				t--;
			}
			q[k]=r2-r1+1;
		}
		printf("%d %d %d",q[1],q[2],q[3]);
		cout<<endl;
	}
	return 0;
}