CP NHT KHONG, TRUY VN IM

Cho dy s nguyn A = (a1, a2, ...,an) ban u ch gm cc s 0. Xt m lnh, mi lnh

thuc mt trong hai dng:
Lnh cp nht: I i ,j , : Tng cc phn t t i ti j , mi phn t ln n v.
Lnh truy vn: Q i: Cn cho bit gi tr phn t a i .
Yu cu: Tr li tt c cc truy vn Q.
D liu: Vo t file vn bn UQSEQ.INP
Dng 1 cha hai s nguyn dng n 105; m 105
m dng tip theo, mi dng cha mt lnh theo ng khun dng k trn. Trong
tt c cc lnh I, c gi tr tuyt i khng qu 105
Kt qu: Ghi ra file vn bn UQSEQ.OUT cc gi tr tr li cho cc truy vn Q theo ng
th t, mi gi tr ghi trn mt dng.
V d:
UQSEQ.INP UQSEQ.OUT
5 8 3
I 1 3 1 7
I 2 5 2 6
Q 4
I 3 4 3
I 1 1 4
I 5 5 5
Q 5
Q 3