Tăng đoạn 2


Submit solution

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

Problem type

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

There are no comments at the moment.