#include<bits/stdc++.h> #define int long long using namespace std; const int N=1e5+5; int a[N],num[N],c[N]; int n,q; void count(int t) { for(int i=1;i<t;i++) { if(a[i]>a[t]) { num[t]++; } } } signed main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin>>n>>q; for(int i=1;i<=n;i++) { cin>>a[i]; count(i); c[i]=c[i-1]+num[i]; } for(int i=1;i<=q;i++) { int tmp; cin>>tmp; if(tmp==1) { int x; cin>>x; n++; a[n]=x; count(n); c[n]=c[n-1]+num[n]; } else { a[n]=0; c[n]-=num[n]; n--; } cout<<c[n]<<"\n"; } return 0; }