#include using namespace std; #include using namespace atcoder; using ll = long long; #define fix(x) fixed << setprecision(x) #define rep(i, n) for(int i = 0; i < n; ++i) #define all(x) (x).begin(),(x).end() templatebool chmin(T&a, const T&b){if(a>b){a=b;return 1;}return 0;} templatebool chmax(T&a, const T&b){if(a> q; int n = 0; segtree seg(q); while(q--){ int t; cin >> t; if(t==1){ int x; cin >> x; seg.set(n++, x); }else{ int k; cin >> k; cout << seg.prod(n-k,n) << '\n'; } } return 0; }