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