小朋友排成一排，老师给他们分苹果。
小朋友从左到右标号 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 、 ， ， 。