#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
typedef long long ll;
int N,Q;
int a[5][100010] = {0};
int main(){
    freopen("fans.in","r",stdin);
	freopen("fans.out","w",stdout);
	scanf("%d%d",&N,&Q);
    for(int i = 1;i <= N;i++){
            int x;scanf("%d",&x);
            a[1][i] = a[1][i-1];
            a[2][i] = a[2][i-1];
            a[3][i] = a[3][i-1];
            a[x][i]++;
    }  
    for(int i = 1;i <= Q;i++){
            int x,y;
            scanf("%d%d",&x,&y);
            printf("%d %d %d\n",a[1][y]-a[1][x-1],a[2][y]-a[2][x-1],a[3][y]-a[3][x-1]);
    }
	return 0;
}