小朋友排成一排，老师给他们分苹果。小朋友从左到右标号 1...N 。
有 M 个老师，每次第 i 个老师会给第 L_i 个到第 R_i 个（一共 R_i-L_i+1 个）小朋友发苹果，每人发 C_i 个苹果。
最后老师想知道每个小朋友有多少苹果。
第一行两个整数 N、M 、 ，表示小朋友个数和老师个数。
接下来 M 行，每行三个整数 L_i、R_i、C_i 、 、 ，意义如题目表述。
一行 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≤L_i≤R_i≤N，0≤C_i≤100 、 ， ， 。