// 那就是希望。
// 即便需要取模，也是光明。

#include <algorithm>
#include <queue>
#include <stdio.h>
#include <string>
#include <vector>
typedef long long llt;
typedef unsigned uint;typedef unsigned long long ullt;
typedef bool bol;typedef char chr;typedef void voi;
typedef double dbl;
template<typename T>bol _max(T&a,T b){return(a<b)?a=b,true:false;}
template<typename T>bol _min(T&a,T b){return(b<a)?a=b,true:false;}
template<typename T>T lowbit(T n){return n&-n;}
template<typename T>T gcd(T a,T b){return b?gcd(b,a%b):a;}
template<typename T>T lcm(T a,T b){return(a!=0||b!=0)?a/gcd(a,b)*b:(T)0;}
template<typename T>T exgcd(T a,T b,T&x,T&y){if(b!=0){T ans=exgcd(b,a%b,y,x);y-=a/b*x;return ans;}else return y=0,x=1,a;}
template<typename T>T power(T base,T index,T mod)
{
    T ans=1%mod;
    while(index)
    {
        if(index&1)ans=ans*base%mod;
        base=base*base%mod,index>>=1;
    }
    return ans;
}
uint End[1000005],To[21000005],Last[21000005],tp;
uint Val[400005],At[1000005],bgn,end,v,lim;
uint Cnt[23][1000005],CntMain[23],Ans[1000005];
voi clear(){
    while((1u<<lim)<v)lim++;
    for(uint i=1;i<=v;i++)At[i]=-1,Cnt[0][i]=1,End[i]=-1;
    CntMain[0]=1,bgn=end=2e5;
    for(uint i=1;i<=v;i++)for(uint j=i<<1;j<=v;j+=i)Last[tp]=End[j],To[tp]=i,End[j]=tp++;
}
voi push_front(uint x){
    for(uint j=2*x;j<=v;j+=x)if(~At[j])Cnt[Ans[j]][x]++;
    Ans[x]=lim;while(!Cnt[Ans[x]][x])Ans[x]--;
    CntMain[++Ans[x]]++,Val[At[x]=--bgn]=x;
}
voi push_back(uint x){
    CntMain[Ans[x]=1]++;
    for(uint e=End[x],s;~e;e=Last[e])if(~At[s=To[e]]){
        Cnt[1][s]++;
        auto&v=Ans[s];
        if(Cnt[v][s]){
            for(uint e2=End[s],t;~e2;e2=Last[e2])
                if(~At[t=To[e2]]&&At[t]<At[s])Cnt[v][t]--,Cnt[v+1][t]++;
            CntMain[v]--,CntMain[++v]++;
        }
    }
    Val[At[x]=end++]=x;
}
voi pop_front(){
    uint x=Val[bgn++];At[x]=-1;CntMain[Ans[x]]--;Ans[x]=0;
    for(uint i=1;i<=lim;i++)Cnt[i][x]=0;
}
voi pop_back(){
    uint x=Val[--end];At[x]=-1;CntMain[Ans[x]]--;Ans[x]=0;
    for(uint e=End[x],s;~e;e=Last[e])if(~At[s=To[e]]){
        Cnt[1][s]--;
        auto&v=Ans[s];
        if(!Cnt[v-1][s]){
            for(uint e2=End[s],t;~e2;e2=Last[e2])
                if(~At[t=To[e2]]&&At[t]<At[s])Cnt[v][t]--,Cnt[v-1][t]++;
            CntMain[v]--,CntMain[--v]++;
        }
    }
}
voi print(){
    uint ans=lim;while(ans&&!CntMain[ans])ans--;
    printf("%u %u\n",ans,CntMain[ans]);
}
int main()
{
#ifdef MYEE
    freopen("QAQ.in","r",stdin);
#endif
    uint n,q;scanf("%u%u%u",&n,&v,&q);clear();
    for(uint i=0,x;i<n;i++)scanf("%u",&x),push_back(x);
    print();
    while(q--){
        uint op;
        scanf("%u",&op);
        if(op&2){
            op==2?pop_front():pop_back();
        }
        else{
            uint v;scanf("%u",&v);
            op==0?push_front(v):push_back(v);
        }
        print();
    }
    return 0;
}

// 那就是希望。
// 即便需要取模，也是光明。