题目描述
花园里一共有n(n<100)朵花，从1到n排成一行。而朵朵打算让大家一共浇q轮水，每轮浇水的时候，朵朵会告诉大家从第L朵花开始到第R朵花为止，中间所有的花都浇一次水，包括两端。同时朵朵还需要大家回答出，浇完所有的水之后，每一朵花被浇了几次水。
输入
第一行两个数n和q代表花的数量，和浇水轮数。
接下来q行，每行两个数L和R，表示每轮浇水的区间。
输出
输出n个数，用空格隔开。依次表示每朵花被浇水的次数。
样例输入
5 3
1 3
2 4
3 5样例输出
1 2 3 2 1