B. ARRAYM - Tăng đầu giảm cuối

Cho một dãy số , ban đầu và truy vấn dạng tương ứng tăng các giá trị lên một lượng bằng .

Ví dụ: Cho dãy sau truy vấn: thì dãy a trở trành .

Yêu cầu: Sau truy vẫn, hãy tìm giá trị lớn nhất của dãy .

Dữ liệu vào:

• Dòng đầu ghi hai số nguyên dương ;
• dòng tiếp theo, dòng thứ ghi truy vấn gồm ba số nguyên không âm .

Dữ liệu ra:

• Ghi ra một số nguyên duy nhất là giá trị lớn nhất của dãy sau truy vấn.

Ví dụ:

Dữ liệu vào:

5 3
1 2 100
2 5 100
3 4 100

Dữ liệu ra:

200

Giải thích:

• Dãy ban đầu: ;
• Truy vấn : ;
• Truy vấn : ;
• Truy vấn : .

Giá trị lớn nhất là .