#P1046. 浇树
浇树
题目描述
禾木在他的庄园种了棵树,排列成一排,标号为到。
最开始的时候棵树的高度都是,也就是种子刚刚被埋下,树还没有长出来。
禾木会一种魔法,他每使用一次魔法,就可以让树标号落在连续区间 里的树的高度增加 1。
他可以使用次这种魔法,他很好奇,在使用了次魔法之后,他的所有树的高度分别是多少呢?
输入格式
输入包括若干行。
第一行包含两个整数 ,代表树的数量和使用魔法的次数。
接下来行,每行包含两个整数,表示禾木让标号落在区间里的树高度都加1。
输出格式
输出包括一行,包含个整数,第个数表示第棵树的高度,每个数字后面输出一个空格。
样例 #1
样例输入 #1
10 3
1 3
2 4
3 3
样例输出 #1
1 2 3 1 0 0 0 0 0 0
样例 #2
样例输入 #2
5 3
1 3
2 4
3 5
样例输出 #2
1 2 3 2 1
说明/提示
【数据范围】
;
;
。