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

const int p = 1e7 + 19;
int n, q, t, a[105], b[105];
int op[100005], sub[100005], val[100005];
int sum, ans, stv, add, mul;
map<int, int> mdf;

int inv(int x)
{
    int res = 1;
    for (int i = p - 2; i > 0; x = 1ll * x * x % p, i >>= 1)
        if (i & 1)
            res = 1ll * res * x % p;
    return res % p;
}

void solve(int i)
{
    if (op[i] == 1)
    {
        if (mdf.count(sub[i]))
            sum -= 1ll * mdf[sub[i]] * mul % p, sum %= p;
        else
            sum -= 1ll * stv * mul % p, sum %= p;
        sum -= add, sum %= p;
        sum += val[i], sum %= p;
        mdf[sub[i]] = 1ll * ((val[i] - add) % p + p) % p * inv(mul) % p;
    }
    else if (op[i] == 2)
    {
        add += val[i], add %= p;
        sum += 1ll * val[i] * n % p, sum %= p;
    }
    else if (op[i] == 3)
    {
        if (val[i] == 0)
        {
            sum = stv = add = 0;
            mdf.clear(), mul = 1;
        }
        else
        {
            mul = 1ll * mul * val[i] % p;
            add = 1ll * add * val[i] % p;
            sum = 1ll * sum * val[i] % p;
        }
    }
    else if (op[i] == 4)
    {
        add = 0, mul = 1, mdf.clear();
        stv = val[i], sum = 1ll * val[i] * n % p;
    }
    else if (op[i] == 5)
    {
        ans += 1ll * (mdf.count(sub[i]) ? mdf[sub[i]] : stv) * mul % p;
        ans %= p, ans += add, ans %= p;
    }
    else if (op[i] == 6)
        ans += sum, ans %= p;
    return;
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    cin >> n >> q;
    for (int i = 1; i <= q; i++)
    {
        cin >> op[i];
        if (op[i] == 1 || op[i] == 5)
            cin >> sub[i];
        if (op[i] <= 4)
            cin >> val[i], val[i] = (val[i] % p + p) % p;
    }
    cin >> t;
    for (int i = 1; i <= t; i++)
        cin >> a[i] >> b[i];
    for (int i = 1; i <= t; i++)
        for (int j = 1; j <= q; j++)
            solve((a[i] + 1ll * j * b[i]) % q + 1);
    cout << (ans % p + p) % p;
    return 0;
}