Truy vấn cập nhật bậc 1 và tính tổng đoạn


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

Ví dụ

Ví dụ 1

input

5 3
1 3 3 2 3
2 1 4
1 3 5
2 1 4

output

9
12

Comments

There are no comments at the moment.