\begin{problem}{Condense. ����������� �����}{condense.in}{condense.out}{2 �������}

��� ������� ��������������� ����. ��������� ����� ���������� ������� ���������.

\InputFile

������ ������ �������� ����� �������� ��� ����������� ����� $n$ � $m$ --- 
���������� ������ � ��� ����� �������������� ($1 \le n \le 20\,000$, 
$1 \le m \le 200\,000$). 

��������� $m$ ����� �������� �������� ��� �� ����� �� ������. ���� ����� 
$i$ ����������� ����� ������������ ������� $b_i$, $e_i$ --- ��������
������ ���� ($1 \le b_i, e_i \le n$).

\OutputFile



������ ������ ��������� ����� ������ ��������� ���� ����������� ����� $k$ --- 
���������� ��������� ������� ��������� � �������� �����.

�� ��������� ������ �������� $n$ ����� --- ��� ������ ������� �������� ����� 
���������� ������� ���������, ������� ����������� ��� �������. ���������� ������� 
��������� ������ ���� ������������ ����� �������, ����� ��� ������ ����� ����� 
���������� ������� ��������� ��� ������ �� �������� ������ ���������� ������� 
��������� ��� �����.

\Example

\begin{example}
\exmp{
6 7
1 2
2 3
3 1
4 5
5 6
6 4
2 4
}{
2
1 1 1 2 2 2
}%
\end{example}

\end{problem}
