#include <bits/stdc++.h>
#define N 500050
using namespace std;
int n, m, i, j, k, p=1, q, v[N];
int main(){
    scanf("%d%d", &n, &m);
    while(m--){
        scanf("%d", &k);
        if(k == 1) q++;//共叫了q个人
        else if(k == 3){
            for(i=p; v[i]; i++);//查找下一个未处理的号码
            printf("%d\n", p=i);//记下来,指针不回退
        }
        else{
            scanf("%d", &k);
            v[k] = 1;//第k个人已处理
        }
    }
    return 0;
}

作者 crxis

发表回复