Cho một dãy gồm \(n\) phần tử có giá trị ban đầu bằng \(0\).

Cho \(m\) phép biến đổi, mỗi phép có dạng (\(u\),\(v\),\(k\)): tăng mỗi phần tử từ vị trí \(u\) đến vị trí \(v\) lên \(k\) đơn vị.

In ra dãy sau \(m\) biến đổi.

Dữ liệu vào

• Dòng 1: \(n\),\(m\)
• \(m\) dòng tiếp theo, mỗi dòng chứa 3 số nguyên \(u\),\(v\),\(k\) cho biết một phép biến đổi.

Dữ liệu ra

• Gồm một dòng là dãy sau khi thực hiện \(m\) biến đổi.

Giới hạn

• \(|k|<=1000000\)
• \(n,m \leq 10^6\)

6 3
1 3 2
3 6 3
2 4 -1

2 1 4 2 3 3

Sau lần biến đổi đầu tiên dãy thành 2 2 2 0 0 0 sau đó thành 2 2 5 3 3 3 và 2 1 4 2 3 3.