说明

<!DOCTYPE html> <html> <head> <title>墙壁刷漆问题</title> </head> <body>

题目描述

小J被安排一个艰巨的任务：给n面墙刷漆，n面墙是连在一起的。按照要求她要进行m个次工作，每次对[a,b]这个区间的墙刷一次漆。她想知道，她完成工作之后，每面墙被刷了多少次漆。编个程序算算吧。

第一行两个整数n和m。

接下m行，每行两个整数a和b，表示小J要对[a,b]这个区间的墙进行刷漆。

输出n个整数，表示每面墙被刷了多少次漆。

输入：

输出：

2 3 4 3 2

对于50%的数据，n和m的范围[1,5000];

对于100%的数据，n和m的范围[1,100000], 1≤a≤b≤n.

</body> </html>