눈보라

겨울이 찾아오자 도로 관리가 급해졌다. $m$개의 제설기가 있고, 각 제설기 $i$는 구간 $[a_i, b_i]$를 담당한다. 구간은 겹칠 수 있지만, 어떤 구간도 다른 구간에 완전히 포함되지 않는다. 도로 전체를 덮지 않을 수도 있다.

파업으로 한 명의 운전자만 모든 제설기를 돌린다. 매번 담당 구간에서 아직 치우지 않은 길이가 가장 짧은 제설기를 고른다. 같으면 번호가 작은 것을 고른다. 한 구간의 길은 한 번만 치우면 된다.

첫 줄: $n$, $m$ (도로 길이, 제설기 수). 다음 $m$줄: $a_i$, $b_i$ ($1 \le a_i < b_i \le n$, $a_i$는 증가).

$m$줄에 제설 순서대로 제설기 번호를 출력한다.