#include<iostream>
#include<cmath>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;

const int maxn=100010;
int n,q;
int l,r;
int sum1[maxn],sum2[maxn],sum3[maxn],a[maxn];
int ans1,ans2,ans3;

int main(){
	freopen("fans.in","r",stdin);
    freopen("fans.out","w",stdout);
	scanf("%d%d",&n,&q);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		if(a[i]==1) sum1[i]++;
		if(a[i]==2) sum2[i]++;
		if(a[i]==3) sum3[i]++;
		sum1[i]+=sum1[i-1];
		sum2[i]+=sum2[i-1];
		sum3[i]+=sum3[i-1];
	}
	for(int k=1;k<=q;k++){
		scanf("%d%d",&l,&r);
		ans1=sum1[r]-sum1[l-1];
		ans2=sum2[r]-sum2[l-1];
		ans3=sum3[r]-sum3[l-1];
		printf("%d %d %d\n",ans1,ans2,ans3);
	}
	return 0;
}