#include <bits/stdc++.h> #define ll long long using namespace std; int n, a[100005], q, zz, ans = 0, cnt[100005]; int main() { cin >> n >> q; /*for(int i = 0; i < n; i++) { cin >> a[i]; } zz = n - 1; for(int i = 0; i < q; i++) { cnt = 0; int cz, k; cin >> cz; if(cz == 1) { cin >> k; a[zz + 1] = k; zz ++; } else if(cz == 2) { a[zz] = 0; zz --; } for(int j = 0; j < zz + 1; j++) { for(int x = j + 1; x < zz + 1; x++) { if(a[j] > a[x]) { cnt ++; } } } cout << cnt << endl; }*/ ll ans = 0; for(int i = 0; i < n; i++) { cin >> a[i]; for(int j = a[i] + 1;j <= 100; j++) { ans += cnt[j]; } cnt[a[i]] ++; } while(q--) { int op; cin >> op; if(op == 1) { cin >> a[n++]; for(int j = a[n] + 1;j <=100;j++) { ans += cnt[j]; } cnt[a[n]] ++; } else { int x = a[n--]; for(int j = x + 1;j <= 100;j++) { ans -= cnt[j]; } cnt[x]--; } cout << ans << endl; } return 0; }