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

Buổi 03 — Mảng 1 Chiều
Points
12
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
Submissions
Đề bài

Cho một mảng $A$ gồm $n$ phần tử ban đầu đều bằng $0$, đánh số từ $1$ đến $n$. Thực hiện $q$ phép biến đổi, mỗi phép biến đổi có dạng $(l, r, v)$: cộng thêm giá trị $v$ vào tất cả các phần tử $A_i$ với $l \le i \le r$. Hãy in ra mảng sau khi thực hiện hết $q$ phép biến đổi.

Dữ liệu vào

Dòng đầu chứa hai số nguyên $n, q$. $q$ dòng tiếp theo, mỗi dòng chứa ba số nguyên $l, r, v$ ($1 \le l \le r \le n$).

Dữ liệu ra

In ra $n$ số nguyên của mảng kết quả trên một dòng, cách nhau bởi dấu cách.

Ví dụ

Input

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

Output

2 5 5 2 3
Giới hạn

$1 \le n, q \le 10^5$, $|v| \le 10^9$.

Draft saved