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