题目描述

有一个整形的数组a，长度为n，数组初始值都是0。有q次对数组的修改，每次修改包含L和R两个端点，每次修改会让数组里从L开始到R结束这段范围的值都增加1，输出修改q次之后，数组最后的结果

输入格式

第一行输入两个整数n和q，分别表示数组的长度和修改次数

接下来q行，每行输入修改的左端点L和右端点R

对于100%的数据：n<=2e5 q<=2e5 1<=L<=R<=n

输出格式

输出n个整数，表示数组a修改q次之后的结果

样例

输入

5 2

输出

1 2
2 4
1 2 1 1 0

提示

经过第一次修改数组变为：1 1 0 0 0

经过第二次修改数组变为：1 2 1 1 0