#include <bits/stdc++.h>
using namespace std;
int n;
unordered_map<int,int>arr;
int main() {
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	int n,q;
	cin>>n>>q;
	while(q--){
		int op,x;
		cin>>op>>x;
		if(op==1){
			arr[x]++;
			bool flag=0;
			for(int i=1;i<=n;i++){
				if(arr[i]<1){
					flag=1;
					break;
				}
			}
			if(flag==0){
				for(int i=1;i<=n;i++){
					arr[i]--;
				}
			}
		}else{
			int sum=0;
			for(int i=1;i<=n;i++){
				if(arr[i]>=x){
					sum++;
				}
			}
			cout<<sum<<"\n";
		}
	}
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBuOwp1bm9yZGVyZWRfbWFwPGludCxpbnQ+YXJyOwppbnQgbWFpbigpIHsKCWlvczo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKCWNpbi50aWUoMCksY291dC50aWUoMCk7CglpbnQgbixxOwoJY2luPj5uPj5xOwoJd2hpbGUocS0tKXsKCQlpbnQgb3AseDsKCQljaW4+Pm9wPj54OwoJCWlmKG9wPT0xKXsKCQkJYXJyW3hdKys7CgkJCWJvb2wgZmxhZz0wOwoJCQlmb3IoaW50IGk9MTtpPD1uO2krKyl7CgkJCQlpZihhcnJbaV08MSl7CgkJCQkJZmxhZz0xOwoJCQkJCWJyZWFrOwoJCQkJfQoJCQl9CgkJCWlmKGZsYWc9PTApewoJCQkJZm9yKGludCBpPTE7aTw9bjtpKyspewoJCQkJCWFycltpXS0tOwoJCQkJfQoJCQl9CgkJfWVsc2V7CgkJCWludCBzdW09MDsKCQkJZm9yKGludCBpPTE7aTw9bjtpKyspewoJCQkJaWYoYXJyW2ldPj14KXsKCQkJCQlzdW0rKzsKCQkJCX0KCQkJfQoJCQljb3V0PDxzdW08PCJcbiI7CgkJfQoJfQoJcmV0dXJuIDA7Cn0=

MyA3CjEgMQoxIDMKMSAzCjIgMQoyIDIKMSAyCjIgMQo=

3 7
1 1
1 3
1 3
2 1
2 2
1 2
2 1