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:
Giải thích:
- Dãy ban đầu: ;
- Truy vấn : ;
- Truy vấn : ;
- Truy vấn : .
Giá trị lớn nhất là .
