#include<bits/stdc++.h>
using namespace std;
int n,q,a[100050],sum1[100050],sum2[100050],sum3[100050];
int main()
{
	freopen("fans.in","r",stdin);
	freopen("fans.out","w",stdout);
	cin>>n>>q;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		if(a[i]==1){
			sum1[i]=sum1[i-1]+1;
			sum2[i]=sum2[i-1];
			sum3[i]=sum3[i-1];
		}
		else if(a[i]==2){
			sum2[i]=sum2[i-1]+1;
			sum1[i]=sum1[i-1];
			sum3[i]=sum3[i-1];
		}
		else{
			sum3[i]=sum3[i-1]+1;
			sum2[i]=sum2[i-1];
			sum1[i]=sum1[i-1];
		}
	}
	/*while(q--)
	{
		int l,r,a1=0,a2=0,a3=0;
		cin>>l>>r;
		for(int i=l;i<=r;i++)
		{
			if(a[i]==1)a1++;
			else if(a[i]==2)a2++;
			else a3++;
		}
		cout<<a1<<" "<<a2<<" "<<a3;
	}*/
	while(q--)
	{
		int l,r;
		cin>>l>>r;
		cout<<sum1[r]-sum1[l-1]<<" "<<sum2[r]-sum2[l-1]<<" "<<sum3[r]-sum3[l-1];
	}
	return 0;
}