#include <bits/stdc++.h> #define ll long long using namespace std; int n, a[100005], q, zz, cnt = 0; 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; } return 0; }