#include<iostream>
#include<cstdio>
#define N 100005
using namespace std;
int n,q,sum1[N],sum2[N],sum3[N];
int main()
{  freopen("fans.in","r",stdin);
    freopen("fans.out","w",stdout);
   cin>>n>>q;
   for(int i=1;i<=n;i++)
   {    sum1[i]=sum1[i-1];
        sum2[i]=sum2[i-1];
        sum3[i]=sum3[i-1];
   	    int x;
		cin>>x;
		if(x==1)
		sum1[i]++;
		if(x==2)
		sum2[i]++;
		if(x==3)
		sum3[i]++;
		
   }
   for(int i=1;i<=q;i++)
   {
   	  int l,r;
   	  cin>>l>>r;
   	  cout<<sum1[r]-sum1[l-1]<<" "<<sum2[r]-sum2[l-1]<<" "<<sum3[r]-sum3[l-1]<<endl;
   }
	return 0;
}