V vừa xin được bảng danh sách thành viên bao gồm `N` điểm từ admin Hoidap247. V thắc mắc là nếu cứ mỗi đoạn `L -> R` chọn ra đúng 1 người thì tổng điểm cao nhất tạo được là bao nhiêu. Tất nhiên: Điểm không bao giờ cố định. Do đó V đã ghi lại `Q` thời điểm, trong đó: Thời điểm có dạng `1\ id\ poi\nt`: Tại thời điểm này, người có ID `id` tăng lên `poi\nt` điểm. Thời điểm có dạng `2\ L\ R`: Đoạn `L -> R` mà V thắc mắc. $\\$ Input: - Dòng đầu: `N, Q (1 <= N, Q <= 10^5)` - Dòng thứ hai: `N` giá trị biểu diễn điểm tính đến thời điểm V xin được danh sách của `N` người có ID `1, 2, ..., N` `(1 <= Hoidap[ID] <= 10^9)`. - `Q` dòng tiếp theo: Có dạng `1\ id\ poi\nt` hoặc `2\ L\ R` như trên. Output: - Tổng lớn nhất tạo được. $\\$ Sample Input: 4 3 30 20 70 80 2 1 3 1 1 60 2 1 4 Sample Output: 160 Giải thích: Điểm lớn nhất trong {30, 20, 70} là 70. Người có ID 1 tăng 60 điểm, dãy mới là {90, 20, 70, 80}. Điểm lớn nhất trong {90, 20, 70, 80} là 90. Tổng là 160. $\\$ - Tất nhiên: Lớp 8 mới == Scratch. - Time: 3s. - Sub dành cho mấy người ở box khác mà qua đây chơi: `1 <= N, Q <= 5 * 10^4`. - Sub dành cho dân box tin: Không có ràng buộc gì thêm.