Tăng đoạn 2
Cho dãy $a_i$ có $N$ phần tử. Cho $Q$ truy vấn, mỗi truy vấn yêu cầu tăng phần tử $a_L$ lên 1, $a_{L+1}$ lên 2, ..., $a_R$ lên $R-L+1$ đơn vị.
Hãy in ra dãy $a_i$ sau $Q$ truy vấn.
Dữ liệu
- Dòng đầu tiên chứa hai số nguyên $N, Q \ (0 < N, Q \le 10^5)$;
- Dòng tiếp theo chứa $N$ số nguyên $a_i \ (0<a_i\le10^5)$;
- $Q$ dòng tiếp theo, mỗi dòng chứa ba số nguyên $L,R \ (1 \le L \le R \le N)$.
Kết quả
- In dãy $a_i$ trên một dòng, mỗi phần tử cách nhau bởi một dấu cách.
Ví dụ
Ví dụ 1
input
5 3
1 2 1 1 1
1 5
2 4
3 3
output
2 5 7 8 6
Comments