#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;
}