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