#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++){ scanf("%d",&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++; } } printf("%d %d %d\n",s1,s2,s3); } return 0; }