{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"### Đọc tuyên bố vấn đề bằng \u003ca target\u003d\"_blank\" href\u003d\"https://www.codechef.com/download/translated/NOV14/mandarin/FNCS.pdf\"\u003etiếng Trung Quốc\u003c/a\u003e và \u003ca target\u003d\"_blank\" href\u003d\"https://www.codechef.com/download/translated/NOV14/russian/FNCS.pdf\"\u003etiếng Nga\u003c/a\u003e.\n\nĐầu bếp có một mảng $A$ gồm $N$ số. Anh ấy cũng có $N$ hàm. Hàm $i^{th}$ sẽ trả về tổng của tất cả $A_j$ nơi ($L_{i} \\leq j \\leq R_{i}$). Bạn phải trả lời $Q$ truy vấn của hai loại:\n\n$1$ $x$ $y$ - Thay đổi phần tử $x^{th}$ của mảng thành $y$.\n\n$2$ $l$ $r$ - In ra tổng của tất cả các hàm từ $l$ đến $r$.\n\nBạn có thể giải quyết vấn đề này không?\n\n### Input\n- Dòng đầu tiên chứa một số nguyên duy nhất - $N$, độ dài của mảng và số hàm\n- Dòng tiếp theo chứa $N$ số nguyên cách nhau bằng khoảng trắng, trong đó $i^{th}$ là $A_i$\n- N dòng tiếp theo mỗi dòng chứa hai số nguyên cách nhau bằng khoảng trắng, dòng $i^{th}$ chứa $L_{i}$ và $R_{i}$.\n- Dòng tiếp theo chứa một số nguyên duy nhất $Q$\n- $Q$ dòng tiếp theo chứa các truy vấn theo định dạng mô tả ở trên.\n\n### Output\nĐối với mỗi truy vấn loại $2$, in ra câu trả lời trên một dòng riêng biệt.\n\n### Constraints\n- $ 1 \\leq N, Q \\leq 10^{5}$\n- $ 1 \\leq A_{i} \\leq 10^{9}$\n- $ 1 \\leq L_{i} \\leq R(i) \\leq N$\n- $ 1 \\leq x \\leq N$\n- $ 1 \\leq y \\leq 10^{9}$\n- $ 1 \\leq l \\leq r \\leq N$\n\n### Subtasks\n\n**Subtask 1: (10 points)** \n- $N \\leq 1000$\n- $Q \\leq 1000$\n\n**Subtask 2: (10 points)**\n- $R_i - L_i \\leq 10$\n- Tất cả $x$ đều khác nhau\n\n**Subtask 3: (80 points)**\n- Không có ràng buộc bổ sung\n\n\n### Example Input\n```\r\n5\r\n1 2 3 4 5\r\n1 3\r\n2 5\r\n4 5\r\n3 5\r\n1 2\r\n4\r\n2 1 4\r\n1 3 7\r\n2 1 4\r\n2 3 5\r\n```\n\n### Example Output\n```\r\n41\r\n53\r\n28\r\n```\n\n### Explanation\nGiá trị hàm ban đầu: \n- $F[1] \u003d 1+ 2 + 3 \u003d 6$\n- $F[2] \u003d 2 + 3 + 4 + 5 \u003d 14$\n- $F[3] \u003d 4+5 \u003d 9$\n- $F[4] \u003d 3+4+5 \u003d 12$\n- $F[5] \u003d 1+2 \u003d 3$\n\nTruy vấn $1: F[1] + F[2] + F[3] + F[4] \u003d 41$\n\nSau khi cập nhật, các hàm là:\n- F[1] \u003d 10\n- F[2] \u003d 18 \n- F[3] \u003d 9\n- F[4] \u003d 16\n- F[5] \u003d 3\n\nTruy vấn $3: F[1] + F[2] + F[3] + F[4] \u003d 53$\n\nTruy vấn $4: F[3]+F[4]+F[5] \u003d 28$"}}]}