铺地毯

题目描述

李大志爸爸建地铁的工程挣了钱，所以买了很多地毯回来，给客厅铺了一层又一层地毯。

客厅正好是一个矩形，地毯的宽度和客厅一致，所以在长度上地毯会重叠，客厅的长度为$\,n$，李大志想知道每 1 米上覆盖了多少层地毯 ？

输入格式

第一行$\,n,k$，$n\,$表示客厅的长度，$k\,$表示地毯的个数。$1\le n,\,k\le 10^5$

接下来$\,k\,$行，每行有一个$\,[x,\,y]$，$x,y$ 均为整数，表示第$\,i\,$块地毯的起始位置和结束位置。$0\le x\lt y\le n$

输出格式

一行整数，第$\,i\,$个数表示第$\,i\,$米覆盖的地毯数。

样例输入

4 3
1 3
0 2
1 4

样例输出

1 3 2 1