Untitled

#include <iostream>

typedef long long ll;
using namespace std;

int v[100001] = {0};
int b[100001] = {0};
int d[100001] = {0};

int main(){
    freopen("OLYMPIC.INP","r",stdin);
    freopen("OLYMPIC.OUT","w",stdout);

    int t, n, m; cin >> n >> m;
    for(int i = 1; i <= n; i++){
        cin >> t;
        if(t==1) v[i] = 1;
        else if(t==2) b[i] = 1;
        else d[i] = 1;
    }

    for(int i = 1; i <= n; i++){
        v[i] += v[i-1];
        b[i] += b[i-1];
        d[i] += d[i-1];
    }
    while(m--){
        int l, r; cin >> l >> r;
        cout << v[r] - v[l-1] << " " << b[r] - b[l-1] << " " << d[r] - d[l-1] << endl;
    }

	return 0;
}