Cho một mảng gồm N phần tử A₁, A₂, ..., A_N và có T truy vấn có dạng như sau:

- 1 l r: In ra tổng tất cả các phần tử thuộc đoạn [l; r].

- 2 x y: Thay giá trị tại vị trí thứ x thành y (tức là gán A[x] thành y).

Dữ liệu:

- Dòng đầu chứa hai số nguyên N, T (1 <= N <= 10⁴, 1 <= T <= 10⁵)

-  Dòng thứ hai chứa N số nguyên A[1], A[2], ..., A[N] (1 <= A[i] <= 10⁵).

- T dòng tiếp theo, mỗi dòng ghi 1 trong 2 loại truy vấn 1 l r hoặc 2 x y (1 <= r <= n, 1 <= x <= N, 1 <= y <= 10⁴).

Kết quả: Ứng với mỗi truy vấn 1 l r in ra kết quả cần tìm