Hiệu chỉnh hàng loạt theo khoảng

Bối cảnh và bài toán

Một hệ thống đo đạc đã ghi n giá trị ban đầu. Sau kiểm định, phòng dữ liệu gửi q phiếu hiệu chỉnh; mỗi phiếu yêu cầu cộng cùng một độ lệch vào tất cả vị trí trong một khoảng. Chỉ sau khi nhận đủ phiếu, hệ thống mới cần xuất dãy cuối cùng.

Yêu cầu

Áp dụng toàn bộ cập nhật đoạn và in mảng cuối cùng.

Input

• Dòng 1: n q.
• Dòng 2: n số nguyên a[i].
• q dòng tiếp: l r delta.

Output

In n giá trị của mảng sau toàn bộ hiệu chỉnh.

Ràng buộc

• 1 <= n, q <= 2 * 10^5
• |a[i]| <= 10^9
• |delta| <= 10^9
• 1 <= l <= r <= n

Chấm điểm

Ví dụ 1

Input

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

Output

3 3 4 13 4

Giải thích. Hai cập nhật đầu tạo mảng [3,3,4,3,4]; cập nhật cuối chỉ cộng 10 vào vị trí 4.

Ví dụ 2

Input

3 2
0 0 0
1 3 5
2 2 -7

Output

5 -2 5

Giải thích. Sau cộng 5 toàn đoạn, vị trí 2 được giảm thêm 7.

Thông tin bài tập

Nguồn: FULLHOUSE DEV – Self-generated.