#include <bits/stdc++.h>
using namespace std;

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int N,Q; cin >> N >> Q;
    vector<long long> A(N);
    for(auto &a : A) cin >> a;   
    //1 5 7 11, 1 11 19 29

    int answer = 0;
    map<int,tuple<int,int,int,int>> M1,M2;
    auto update = [&](int pos,int x,int v) -> void {
        if(x == 1 || x == 5 || x == 7 || x == 11){
            auto &[v1,v2,v3,v4] = M1[pos];
            answer -= v1+v2+v3+v4==4;
            if(x == 1) v1 += v;
            if(x == 5) v2 += v;
            if(x == 7) v3 += v;
            if(x == 11) v4 += v;
            answer += v1+v2+v3+v4==4;
        }
        if(x == 1 || x == 11 || x == 19 || x == 29){
            auto &[v1,v2,v3,v4] = M2[pos];
            answer -= v1+v2+v3+v4==4;
            if(x == 1) v1 += v;
            if(x == 11) v2 += v;
            if(x == 19) v3 += v;
            if(x == 29) v4 += v;
            answer += v1+v2+v3+v4==4;
        }
    };
    auto change = [&](int x,int v) -> void {
        for(auto i : vector<int>{1,5,7,11,19,29}) if(x%i == 0) update(x/i,i,v);
    };
    for(auto a : A) change(a,1);
    while(Q--){
        int t,x; cin >> t >> x;
        if(t == 1) change(x,1);
        else change(x,-1);
        cout << answer << "\n";
    }
    
}