Mô tả và yêu cầu

QUẢN LÝ KHO

Hệ thống kho bãi của MathX có N kho hàng đánh số từ 1 đến N. Ban đầu, kho i
có Ai kiện hàng. Bạn cần thực hiện Q yêu cầu thuộc hai loại:

1. 1 i x: Cập nhật kho i thêm x kiện hàng.
2. 2 L R: Tính tổng số kiện hàng hiện có trong các kho từ L đến R.

Dữ liệu vào

o Dòng 1: Hai số nguyên N, Q (1 ≤ N, Q ≤ 105).
o Dòng 2: N số nguyên Ai (0 ≤ Ai ≤ 109).

o Q dòng tiếp theo: Mỗi dòng mô tả một yêu cầu.

Kết quả: Với mỗi yêu cầu loại 2, in ra tổng số kiện hàng trên một dòng.

Ví dụ

INPUT                           OUTPUT
 5 3                             6

 1 2 3 4 5                       16

 2 1 3

 1 2 10

 2 1 3