#include using namespace std; #define FOR(i,l,r) for(int i = (int) (l);i < (int) (r);i++) #define ALL(x) x.begin(),x.end() template bool chmax(T& a,const T& b){ return a < b ? (a = b,true) : false; } template bool chmin(T& a,const T& b){ return b < a ? (a = b,true) : false; } typedef long long ll; int N,Q; const int BUCKET = 500,SIZE = 300; ll add [BUCKET]; ll B [BUCKET * SIZE]; ll X [BUCKET * SIZE],Y [BUCKET * SIZE]; const ll MOD = 1e9 + 7; ll get(ll r) { ll res = 1; for(int i = 0;i < BUCKET;i++){ if(SIZE * (i + 1) <= r){ (res += add [i]) %= MOD; continue; } for(int j = SIZE * i;j < r;j++){ (res += X [j] * (B [j] * B [j] % MOD)) %= MOD; } break; } return res; } void update(ll idx) { for(ll i = idx / BUCKET * BUCKET;i < (idx / BUCKET + 1) * BUCKET && i < N;i++){ B [i + 1] = (B [i] * Y [i] + 1) % MOD; } add [idx / BUCKET] = 0; ll sum = 0; for(ll i = idx / BUCKET * BUCKET;i < (idx + 1) / BUCKET * BUCKET && i < N;i++){ (sum += X [i] * (B [i] * B [i] % MOD)) %= MOD; (add [idx / BUCKET] += sum) %= MOD; } } int main() { cin.tie(0); ios::sync_with_stdio(false); cin >> N >> Q; for(ll i = 0;i <= N;i++){ B [i] = 1; } FOR(i,0,Q){ char c; ll p,q; cin >> c; if(c == 'a'){ cin >> p; cout << get(p) << endl; } else if(c == 'y'){ cin >> p >> q; Y [p] = q; update(p); } else{ cin >> p >> q; X [p] = q; update(p); } } return 0; }