Mô tả: Bạn có mảng B là kết quả từ mảng A ban đầu (toàn 0) sau khi thực hiện Q truy vấn cộng V vào đoạn [L, R). Tuy nhiên, bạn bị mất dữ liệu K truy vấn đầu tiên. Cho biết mảng B và thông tin của Q - K truy vấn sau, hãy tìm trạng thái mảng sau K truy vấn đầu (tức là trừ ngược các truy vấn sau đi).

Input:

• Dòng 1: N, M (M là số truy vấn đã biết) (1 ≤ N, M ≤ 10^5).

• Dòng 2: Mảng B.

• M dòng: L, R, V.

Output: Mảng sau khi hoàn tác M truy vấn.

Ví dụ:

Input:

5 1
2 2 2 0 0
1 3 2

Output:

0 0 0 0 0