小朋友排成一排,老师给他们分苹果。
小朋友从左到右标号 1...N 。
有 M 个老师,每次第 i 个老师会给第 Li 个到第 Ri 个(一共 Ri-Li+1 个)小朋友发苹果,每人发 Ci 个苹果。
最后老师想知道每个小朋友有多少苹果。
第一行两个整数 N、M 、 ,表示小朋友个数和老师个数。
接下来 M 行,每行三个整数 Li、Ri、Ci 、 、 ,意义如题目表述。
一行 N 个数,第 i 个数表示第 i 个小朋友手上的水果。
输入
5 3 1 2 1 2 3 2 2 5 3
输出
1 6 5 3 3
40%的数据, N、M≤1000 、 。
100%的数据, N、M≤100000,1≤Li≤Ri≤N,0≤Ci≤100 、 , , 。