Gift

Ông chủ X muốn thưởng cho n nhân viên của mình. Có k đợt phát thưởng mỗi đợt phát thưởng người thứ u tới người thứ v mỗi người được nhận thêm t phần quà. Ban đầu chưa nhân viên nào được quà. Các bạn hãy tính xem sau k đợt phát thưởng, mỗi nhân viên có tổng cộng bao nhiêu quà ?

Ví dụ:

• Với n = 5, k = 3, [0,0,0,0,0] biểu thị số quà hiện tại ứng với mỗi nhân viên và danh sách từng đợt phát quà như sau: 
  • Đợt 1: (u,v,t) = (1,3,1) → [1,1,1,0,0] Nhân viên từ 1 tới 3 mỗi người nhận thêm 1 phần quà.
  • Đợt 2: (u,v,t) = (1,5,2) → [3,3,3,2,2] Nhân viên từ 1 tới 5 mỗi người nhận thêm 2 phần quà.
  • Đợt 3: (u,v,t) = (4,5,1) → [3,3,3,3,3] Nhân viên từ 4 tới 5 mỗi người nhận thêm 1 phần quà.
  • Đáp án: [3,3,3,3,3]

[Đầu vào/Đầu ra]:

• [Giới hạn thời gian]: 0.5s với C++, 3s với Java & C#, 4s với Python,Go,Js.
• [Đầu vào]: Số tự nhiên n (1 ≤ n ≤ 105) biểu thị số lượng nhân viên.
• [Đầu vào]: 1 vector k biểu thị từng đợt trao quà, mỗi đợt trao sẽ có dạng (u,v,t) (1 ≤ u ≤ v ≤ n, 1 ≤ t ≤ 109, 1 ≤ |k| ≤ 105).
• [Đầu ra]: 1 vector có n phần tử tương ứng với số quà của mỗi nhân viên sau k lần phát thưởng.