Bredor contest |
---|
Закончено |
Маленький Лёша учится в шестом классе. Лёша не самый выдающийся ученик, поэтому его интересы весьма специфичны. В частности, он любит смотреть китайские мультики для детей — аниме.
Однажды Лёша решил прогулять школу и посвятить целый день своему любимому занятию — просмотру аниме. Но, внезапно, он обнаружил, что на полке, где он хранит диски с аниме, скопилось много мусора.
На полке находится 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
Название |
---|