Cập nhật đoạn cộng

Cho mảng $a[1..n]$ khởi tạo toàn $0$. Bạn cần thực hiện $m$ thao tác cập nhật, mỗi thao tác có ba số $(l,r,v)$ với ý nghĩa: cộng $v$ vào tất cả phần tử $a[l],a[l+1],\dots ,a[r]$.

Sau khi thực hiện xong tất cả các thao tác, hãy in ra mảng $a$ cuối cùng.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$ — kích thước mảng và số thao tác.
• $m$ dòng tiếp theo, mỗi dòng chứa ba số nguyên $l,r,v$ mô tả một thao tác.

Dữ liệu ra

In ra $n$ số nguyên trên một dòng, cách nhau bởi dấu cách — là mảng $a$ sau khi thực hiện hết các thao tác.

Ràng buộc

• $1\le n,m\le 2·{10}^5$
• $1\le l\le r\le n$
• $-{10}^9\le v\le {10}^9$
• Đáp án nằm trong phạm vi kiểu long long.

Ví dụ

Ghi chú

Tổng giá trị có thể lớn (vượt phạm vi int 32-bit), hãy dùng kiểu số nguyên 64-bit.