Cộng dồn động — điểm cập nhật, đoạn hỏi

**Bài toán.** Mảng n phần tử, q thao tác. Loại 1 "1 i v": a[i] += v. Loại 2 "2 l r": in tổng a[l..r]. **Ràng buộc:** 1 ≤ n, q ≤ 200 000; |a[i]|, |v| ≤ 10^9. **Vào:** dòng đầu n q; dòng hai n phần tử; q dòng thao tác. **Ra:** mỗi thao tác loại 2 một dòng.