#include<bits/stdc++.h> using namespace std; long long n,q,a[100086],l,r; int main(){ cin>>n>>q; if(q<1){ return 0; } for(int i=1;i<=n;i++){ scanf("%d",&a[i]); } for(int i=1;i<=q;i++){ int s1=0,s2=0,s3=0; cin>>l>>r; if(1<=l&&l<=r&&r<=n){ for(int j=l;j<=r;j++){ if(a[j]==1){ s1++; } else if(a[j]==2){ s2++; } else if(a[j]==3){ s3++; } } printf("%d %d %d\n",s1,s2,s3); } } return 0; }