这是一道模板题。给定一个长为 n 的数组 a，下标从 1 开始，初始每个值均为 0 即 \forall 1\le i\le n,a_i=0。接下来有 m 次操作，每次选定一个区间 [l,r]，将区间内所有 a_i 值加上 v。请你输出 m 次操作后的 a 数组。

输入一行两个整数 n,m(1\le n,m\le 10^5)。

接下来输入 m 行，每行三个整数 l,r,v(1\le l\le r\le n,-10^9\le v\le 10^9)。

输出一行 n 个整数，第 i 个整数为 a_i。