Truy Vấn Tổng Đoạn Động

Cho một mảng gồm $n$ số nguyên. Hãy xử lý $q$ thao tác sau:

• Loại 1: Gán $x_k=u$.
• Loại 2: Tính tổng $x_a+x_{a+1}+\dots +x_b$.

Dữ liệu vào

Dòng đầu gồm hai số nguyên $n$ và $q$.

Dòng thứ hai gồm $n$ số nguyên $x_1,x_2,\dots ,x_n$.

• $q$ dòng tiếp theo, mỗi dòng là một thao tác:
• 1 k u: gán $x_k=u$.
• 2 a b: tính tổng đoạn $[a,b]$.

Dữ liệu ra

Với mỗi thao tác loại 2, in kết quả trên một dòng.

Ràng buộc

• $1\le n,q\le 2\times {10}^5$
• $1\le x_i,u\le {10}^9$
• $1\le k\le n$
• $1\le a\le b\le n$

Ví dụ