Quản lý hồ chứa nước sạch

Nhà máy có \(N\) hồ chứa xếp thành hàng, ban đầu đều rỗng. Trong \(M\) ngày thử nghiệm, mỗi ngày có đúng một lệnh x y c:

• Nếu \(c \ge 0\): bơm thêm \(c\) \(m^3\) nước vào mỗi hồ từ \(x\) đến \(y\).
• Nếu \(c < 0\): rút \(|c|\) \(m^3\) nước từ mỗi hồ từ \(x\) đến \(y\).

Dữ liệu đảm bảo sau mỗi lệnh lượng nước trong mọi hồ không âm. Sau \(M\) ngày, cho biết lượng nước trong từng hồ.

Input

• Dòng đầu: \(N\) và \(M\).
• \(M\) dòng: \(x, y, c\).

Output

In \(N\) số trên một dòng, cách nhau bởi dấu cách.

Constraints

• \(2 \le N, M < 10^5\)
• \(1 \le x \le y \le N\)
• \(|c| < 10^5\)

Sample Input

4 3
1 3 5
2 4 2
1 4 -1

Sample Output

4 6 6 1

Explanation

Sau lệnh 1: \(5,5,5,0\). Sau lệnh 2: \(5,7,7,2\). Sau lệnh 3: \(4,6,6,1\).