#include<bits/stdc++.h> using namespace std; long long n,q,a[100086],x,y; int main(){ cin>>n>>q; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<=q;i++){ int s1=0,s2=0,s3=0; cin>>x>>y; for(int j=x;j<=y;j++){ if(a[j]==1){ s1++; } else if(a[j]==2){ s2++; } else if(a[j]==3){ s3++; } } cout<<s1<<" "<<s2<<" "<<s3<<endl; } return 0; }