题目描述
有q个工人在粉刷墙壁，所有墙壁可以分为n个连续的区域，编号1到n,第i个工人负责粉刷编号Li到Ri的区域，请你编写一个程序，输出存储编号1到i中只被覆盖到一次的点的数量的c1数组
输入
第一行两个整数n和q。(3≤n≤5000,3≤q≤5000)
接下来q行，每行两个整数，第i+1行的两个整数分别表示Li和Ri。
输出
n个整数整数之间用空格隔开，表示c1数组
样例输入
10 3
1 3
2 6
7 9样例输出
1 1 1 2 3 4 5 6 7 7