当前没有测试数据。

题目描述

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

输入格式

第一行两个整数n和m

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

输出格式

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

样例

输入

5 4
1 3
2 4
3 5
1 5

输出

2 3 4 3 2

数据范围与提示

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

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