#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define ul unsigned long long
ll mod = 1e9+7;
const int N = 1e5+5;
int MOD = 998244353;
int bit[200000];
int n,q;
int main() {
//freopen("CSBN.INP", "r", stdin);
//freopen("CSBN.OUT", "w", stdout);
map<int, int> mot;
map<int, int> hai;
map<int, int> ba;
for(int i =1 ; i <= n ; i++){
int x;
cin >> x;
if(x==1){
mot[i]++;
}
else if(x==2){
hai[i]++;
}
else{
ba[i]++;
}
}
while(q--){
int l,r;
cin >> l >> r;
cout << mot[r] - mot[l-1] << " " << hai[r] - hai[l-1] << " " << ba[r] - ba[l-1] << "\n";
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIGxsIGxvbmcgbG9uZwojZGVmaW5lIHVsIHVuc2lnbmVkIGxvbmcgbG9uZwoKbGwgbW9kID0gMWU5Kzc7CmNvbnN0IGludCBOID0gMWU1KzU7CmludCBNT0QgPSA5OTgyNDQzNTM7CmludCBiaXRbMjAwMDAwXTsKCmludCBuLHE7CmludCBtYWluKCkgewoJLy9mcmVvcGVuKCJDU0JOLklOUCIsICJyIiwgc3RkaW4pOwoJLy9mcmVvcGVuKCJDU0JOLk9VVCIsICJ3Iiwgc3Rkb3V0KTsKCQoJbWFwPGludCwgaW50PiBtb3Q7CiAgICBtYXA8aW50LCBpbnQ+IGhhaTsKICAgIG1hcDxpbnQsIGludD4gYmE7Cglmb3IoaW50IGkgPTEgOyBpIDw9IG4gOyBpKyspewoJCWludCB4OwoJCWNpbiA+PiB4OwoJCWlmKHg9PTEpewoJCQltb3RbaV0rKzsKCQl9CgkJZWxzZSBpZih4PT0yKXsKCQkJaGFpW2ldKys7CgkJfQoJCWVsc2V7CgkJCWJhW2ldKys7CgkJfQoJfQoJd2hpbGUocS0tKXsKCQlpbnQgbCxyOwoJCWNpbiA+PiBsID4+IHI7CgkJY291dCA8PCBtb3Rbcl0gLSBtb3RbbC0xXSA8PCAiICIgPDwgaGFpW3JdIC0gaGFpW2wtMV0gPDwgIiAiIDw8IGJhW3JdIC0gYmFbbC0xXSA8PCAiXG4iOwoJfQoJCn0g