Cho mảng có \(n\) phần tử và \(q\) câu truy vấn. Có \(2\) loại truy vấn như sau:

• Loại \(1\): Cập nhật giá trị tại vị trí \(k\) thành \(v\)
• Loại \(2\): Tính tổng các giá trị trong đoạn \(L\) đến \(R\)

Dữ liệu đầu vào

• Dòng đầu tiên gồm hai số nguyên \(n\) và \(q\) \((2 \le n,q \le 10^5)\).
• Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, ... , a_n\) \((|a_i | \le 10^9)\).
• \(q\) dòng tiếp theo, mỗi dòng chứa \(3\) số nguyên "1 k u" hoặc "2 l r"

Dữ liệu ra

• In ra kết quả của các câu truy vấn loại \(2\)

Input 1

8 4
3 2 4 5 1 1 5 3
2 1 4
2 5 6
1 3 1
2 1 4

Output 1

14
2
11