#include <bits/stdc++.h>
using namespace std;
constexpr int P=1e7+19,Q=1e5+5,T=105;
int n,q,tt,sum,gk,gb,ans,inv[P+5];
struct Op{
    int t,x,y;
}op[Q];
struct Rep{
    int a,b;
}re[T];
int idc{0},tim{0};
pair<int,int> v[Q];
map<int,int> id;
inline void out(int vv){
    // printf("%d\n",vv);
    ans=(ans+vv)%P;
}
int query(int x){
    if(v[x].second<v[0].second){
        v[x]=v[0];
    }
    int t=(1ll*v[x].first*gk+gb)%P;
    // printf("query %d = %d (v=%d)\n",x,t,v[x].first);
    return t;
}
void doop(int id){
    // printf("%d\n",id);
    // return;
    ++tim;
    int t=op[id].t,x=op[id].x,y=op[id].y;
    // printf("op %d %d %d\n",t,x,y);
    // printf("k=%d b=%d\n",gk,gb);
    if(t==3&&y==0) t=4;
    switch(t){
        case 1:{
            // k*X+b=y,X=(y-b)/k
            // assert(gk!=0);
            sum=(sum-query(x)+P)%P;
            sum=(sum+y)%P;
            int vv=1ll*((y-gb+P)%P)*inv[gk]%P;
            v[x]={vv,tim};
            // assert(query(x)==y);
            break;
        }
        case 2:{
            gb=(gb+y)%P;
            sum=(sum+1ll*y*n)%P;
            break;
        }
        case 3:{
            gk=1ll*gk*y%P;
            gb=1ll*gb*y%P;
            sum=1ll*sum*y%P;
            break;
        }
        case 4:{
            v[0]={y,tim};
            gk=1,gb=0;
            sum=1ll*y*n%P;
            break;
        }
        case 5:{
            out(query(x));
            break;
        }
        case 6:{
            out(sum);
            break;
        }
    }
}
void init(){
    inv[1]=1;
    for(int i{2};i<P;++i){
        inv[i]=1ll*(P-P/i+P)%P*inv[P%i]%P;
        // assert(1ll*i*inv[i]%P==1);
    }

    for(int i{1};i<=q;++i){
        if(op[i].t==1){
            if(id.find(op[i].x)==id.end()) id.emplace(op[i].x,++idc);
            op[i].x=id[op[i].x];
        }
    }
    for(int i{1};i<=q;++i){
        if(op[i].t==5){
            if(id.find(op[i].x)!=id.end()) op[i].x=id[op[i].x];
            else op[i].x=0;
        }
    }
    // fprintf(stderr,"idc=%d\n",idc);
}
int main(){
    scanf("%d%d",&n,&q);
    for(int i{1};i<=q;++i){
        int t,x{0},y{0};
        scanf("%d",&t);
        if(t==1||t==5) scanf("%d",&x);
        if(t<=4) scanf("%d",&y);
        y=(y%P+P)%P;
        op[i]={t,x,y};
    }
    scanf("%d",&tt);
    for(int i{1};i<=tt;++i){
        int a,b;
        scanf("%d%d",&a,&b);
        a=(a%q+q)%q;
        b=(b%q+q)%q;
        re[i]={a,b};
    }
    sum=0;
    for(int i{0};i<=idc;++i){
        v[i]={0,0};
    }
    gk=1,gb=0,tim=0;
    init();
    for(int i{1};i<=tt;++i)
        for(int j{1};j<=q;++j)
            doop((re[i].a+1ll*j*re[i].b)%q+1);
    printf("%d\n",ans);
    return 0;
}