C. Аниме
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Маленький Лёша учится в шестом классе. Лёша не самый выдающийся ученик, поэтому его интересы весьма специфичны. В частности, он любит смотреть китайские мультики для детей — аниме.

Однажды Лёша решил прогулять школу и посвятить целый день своему любимому занятию — просмотру аниме. Но, внезапно, он обнаружил, что на полке, где он хранит диски с аниме, скопилось много мусора.

На полке находится n предметов. Предметы лежат в ряд, то есть их можно пронумеровать от $$$1$$$ до $$$n$$$. $$$i$$$-ый предмет может быть либо мусором, либо диском с аниме. Лёша помнит, сколько дисков с аниме у него всего было — $$$k$$$, и про $$$i$$$-ый диск он помнит, что он стоял на какой-то позиции между $$$l_i$$$ и $$$r_i$$$, включительно.

Помогите Лёше провести уборку дома и вернуть надежду на светлое будущее.

Входные данные

В первой строке даны два целых числа через пробел: $$$n$$$, $$$k$$$. В каждой из последующих $$$k$$$ строк также находятся по два целых числа: $$$l_i$$$, $$$r_i$$$.

$$$1 \le n \le 100228$$$

$$$0 \le k \le n$$$

$$$1 \le l_i \le r_i \le n$$$

Выходные данные

Выведите $$$n$$$ целых чисел, каждое из которых равно $$$0$$$ или $$$1$$$. $$$i$$$-ое число должно быть равно $$$1$$$ если и только если $$$i$$$-ый элемент на полке является мусором. Гарантируется, что ответ всегда возможно восстановить однозначно.

Пример
Входные данные
5 0
Выходные данные
1 1 1 1 1