//no-unlocked { ll @N, @Q, A[N + 100], pre[N + 100]; rd(A(N)); rep(i, N) pre[i + 1] = pre[i] + A[i]; rep(Q) { ll @L, @R, @K; wt(pre[R] - pre[L - 1]); } }