Cho dãy số nguyên gồm n phần tử a₁, a₂, …, a_n.

Với mỗi bộ truy vấn gồm ba số (L, R, V), người ta cần thực hiện thao tác biến đổi trên mảng a: cộng V vào các a_i, với L≤i≤R; |V, a_i| ≤ 10⁵.

Hãy tính mảng a sau khi thực hiện tất cả m truy vấn.

Dữ liệu: 

• Dòng đầu tiên chứa hai số nguyên n, m (n, m ≤ 10⁴),
• Dòng thứ 2 mô tả dãy a1, a2,… an.
• m dòng tiếp theo, mỗi dòng chứa bộ gồm 3 số L, R, V

Kết quả:  dãy số a sau khi thực hiện m thao tác biến đổi.