#include <iostream>
#include<vector>
using namespace std;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int n,q;
cin>>n>>q;
vector<int>freq(n+1,0);
while(q--){
int x,z;
cin>>x>>z;
if(x==1){
freq[z]++;}
else if(x==2){
cout<<freq[z]<<endl;}
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTx2ZWN0b3I+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwoJY2luLnRpZShOVUxMKTsKCWludCBuLHE7CgljaW4+Pm4+PnE7Cgl2ZWN0b3I8aW50PmZyZXEobisxLDApOwoJd2hpbGUocS0tKXsKCQlpbnQgeCx6OwoJCWNpbj4+eD4+ejsKCQlpZih4PT0xKXsKCQlmcmVxW3pdKys7fQoJCWVsc2UgaWYoeD09Mil7CgkJY291dDw8ZnJlcVt6XTw8ZW5kbDt9Cgl9Cn0=