#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return true; } return false; }
template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return true; } return false; }
#define vi vector<int>
#define vl vector<ll>
#define vii vector<pair<int,int>>
#define vll vector<pair<ll,ll>>
#define vvi vector<vector<int>>
#define vvl vector<vector<ll>>
#define vvii vector<vector<pair<int,int>>>
#define vvll vector<vector<pair<ll,ll>>>
#define vst vector<string>
#define pii pair<int,int>
#define pll pair<ll,ll>
#define pb push_back
#define all(x) (x).begin(),(x).end()
#define mkunique(x) sort(all(x));(x).erase(unique(all(x)),(x).end())
#define fi first
#define se second
#define mp make_pair
#define si(x) int(x.size())
const int mod=998244353,MAX=300005,INF=15<<26;

int main(){
    
    std::ifstream in("text.txt");
    std::cin.rdbuf(in.rdbuf());
    cin.tie(0);
    ios::sync_with_stdio(false);
    
    array<ll,4> A={1,5,7,11},B={1,11,19,29};
    
    ll N,Q;cin>>N>>Q;
    set<ll> SE;
    map<ll,ll> MA,MB;
    ll ans=0;
    
    auto add=[&](ll x){
        for(int q=0;q<2;q++){
            for(int i=1;i<4;i++){
                if(x%A[i]==0&&SE.count(x/A[i])){
                    MA[x/A[i]]++;
                    if(MA[x/A[i]]==3) ans++;
                }
            }
            SE.insert(x);
            for(int i=1;i<4;i++){
                if(SE.count(x*A[i])){
                    MA[x]++;
                }
            }
            if(MA[x]==3) ans++;
            
            swap(A,B);
            swap(MA,MB);
        }
    };
    
    auto er=[&](ll x){
        for(int q=0;q<2;q++){
            for(int i=1;i<4;i++){
                if(x%A[i]==0&&SE.count(x/A[i])){
                    if(MA[x/A[i]]==3) ans--;
                    MA[x/A[i]]--;
                }
            }
            if(MA[x]==3) ans--;
            SE.erase(x);
            for(int i=1;i<4;i++){
                if(SE.count(x*A[i])){
                    MA[x]--;
                }
            }
            
            swap(A,B);
            swap(MA,MB);
        }
    };
    
    for(int i=0;i<N;i++){
        ll x;cin>>x;
        add(x);
    }
    while(Q--){
        ll t,x;cin>>t>>x;
        if(t==1){
            add(x);
        }else{
            er(x);
        }
        cout<<ans<<"\n";
    }
}