#include<bits/stdc++.h> using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int n,q,a[100005],z[105]={0}; long long 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 m; cin>>m; for(int i=m+1;i<=100;i++){ ans+=z[i]; } z[m]++; n++; a[n]=m; }else{ int p=a[n--]; for(int i=p+1;i<=100;i++){ ans-=z[i]; } z[p]--; } cout<<ans<<endl; } return 0; }