#include using namespace std; random_device rnd; const int64_t B = 1e9; int64_t MOD; void add(int64_t& a, int64_t b){ a = (a+b) % MOD; } void mul(int64_t& a, int64_t b){ a = a*b % MOD; } int main(){ MOD = B + rnd() % B; int N, K; cin >> N >> K; vector A(N); for(int i=0; i> A[i]; int64_t dp[15001] = {0}; dp[0] = 1; for(int i=0; i=0; j--) add(dp[j], dp[j-A[i]]); int Q; cin >> Q; while(Q--){ int i, v; cin >> i >> v; i--; if(A[i]) for(int j=A[i]; j<=K; j++) add(dp[j], MOD - dp[j-A[i]]); A[i] = v; if(A[i]) for(int j=K; j-A[i]>=0; j--) add(dp[j], dp[j-A[i]]); cout << (dp[K] ? 1 : 0) << endl; } return 0; }