#include<bits/stdc++.h> #define int long long using namespace std; int a[114514],num[114514]; signed main() { int n,q; cin>>n>>q; int cnt=n,res=0; for(int i=1;i<=n;i++) { cin>>a[i]; for(int j=a[i]+1;j<=100;j++) { res+=num[j]; } num[a[i]]++; } for(int i=1;i<=q;i++) { int op; cin>>op; if(op==1) { cin>>a[++cnt]; for(int j=a[cnt]+1;j<=100;j++) { res+=num[j]; } num[a[cnt]]++; } else if(op==2) { int x=a[cnt--]; for(int j=x+1;j<=100;j++) { res-=num[j]; } num[x]--; } cout<<res<<endl; } return 0; }