这是一道模板题。给定一个长为 nnn 的数组 aaa,下标从 111 开始,初始每个值均为 000 即 ∀1≤i≤n,ai=0\forall 1\le i\le n,a_i=0∀1≤i≤n,ai=0。接下来有 mmm 次操作,每次选定一个区间 [l,r][l,r][l,r],将区间内所有 aia_iai 值加上 vvv。请你输出 mmm 次操作后的 aaa 数组。
输入
输入一行两个整数 n,m(1≤n,m≤105)n,m(1\le n,m\le 10^5)n,m(1≤n,m≤105)。
接下来输入 mmm 行,每行三个整数 l,r,v(1≤l≤r≤n,−109≤v≤109)l,r,v(1\le l\le r\le n,-10^9\le v\le 10^9)l,r,v(1≤l≤r≤n,−109≤v≤109)。
输出
输出一行 nnn 个整数,第 iii 个整数为 aia_iai。
样例
6 4 1 6 1 3 4 3 4 4 1 6 6 3
1 1 4 5 1 4