#include<bits/stdc++.h> using namespace std; int n,q; int t[105],st[250005][105],tst[105],a[250005],ans =0; int main(){ cin>>n>>q; for(int i = 1;i<=n;i++){ cin>>a[i]; t[a[i]]++; for(int k = 1;k<=100;k++){ st[i][k]=t[k]; } } while(q--){ int op,b; cin>>op; if(op==2){ t[a[n]]--; a[n]=0; for(int i = 1;i<=100;i++){ st[n][i]=0; } n--; } if(op==1){ int k; cin>>k; n++; a[n]=k; t[a[n]]++; for(int i = 1;i<=100;i++){ st[n][i]=st[n-1][i]; } st[n][a[n]]++; } int ans =0; for(int i = 1;i<=n;i++){ for(int j =a[i]+1;j<=100;j++){ ans+=st[i][j]; } } printf("%d\n",ans); } }