#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++){ scanf("%lld",&a[i]); cnt[a[i]]++; for(int j=a[i]+1;j<=100;j++) ans+=cnt[j]; }while(q--){ scanf("%lld",&x); if(x==1){ cin>>a[++n]; for(int i=a[n]+1;i<=100;i++) ans+=cnt[i]; cnt[a[n]]++; }else{ for(int i=a[n]+1;i<=100;i++) ans-=cnt[i]; cnt[a[n--]]--; }printf("%lld\n",ans); }return 0; }