安迪在他的庄园里种了 n 棵树,排列成一排,标号为 1 到 n。
最开始的时候 n 棵树的高度都是 0,也就是种子刚刚被埋下,树还没有长出来。
安迪会一种魔法,他每使用一次魔法,就可以让树标号落在连续区间 [l,r] 里的树的高度增加 1。
他可以使用 q 次这种魔法,然后他很好奇,在使用了 q 次魔法之后,他的所有树的高度分别是多少呢?
第一行输入两个整数 n,q。
接下来 q 行,每行输入两个整数 l,r,表示安迪让标号落在区间 [l,r] 里的树高度都加 1。
输出共一行,包含 n 个整数,第 i 个数表示第 i 棵树的高度,每个数字后面输出一个空格。
输入样例:
10 3 1 3 2 4 3 3
输出样例:
1 2 3 1 0 0 0 0 0 0
样例解释
安迪种了 10 棵树。
第一次使用魔法使得第 1、2、3 棵树的高度增加 1,
所有树的高度为:
1 1 1 0 0 0 0 0 0 0
第二次使用魔法使得第 2、3、4 棵树的高度增加 1,
1 2 2 1 0 0 0 0 0 0
第三次使用魔法使得第 3 棵树的高度增加 1,
60%数据: 1≤n≤10^4 , 0≤q≤10^4
100%数据: 1≤n≤10^5 , 0≤q≤10^5
1≤l≤r≤n