ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Отборочный турнир сезона «Осень — 2020» > задача:


I. Макс и жонглёры

Отборочный турнир сезона «Осень — 2020»

Старт: 31.окт.2020 в 14:00:00
Финиш: 08.ноя.2020 в 23:00:00
Турнир завершён!
• Турнирная таблица

Гость
• Вопросы к жюри (4)

Задачи турнира

• A. Макс и выбор операции
• B. Макс и сонник
• C. Макс и оригинальный никнейм
• D. Макс и выгодные инвестиции --- 2
• E. Макс и снежный ком
• F. Макс и морской бой
• G. Макс и элемент паззла
• H. Макс и фестиваль настольных игр
• I. Макс и жонглёры
• J. Макс и вставка букв

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и жонглёры
Макс и жонглёры
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Макс недавно посмотрел запись выступления Cirque du Soleil и был особенно впечатлён номером жонглёров.

Сначала $$$N$$$ жонглёров расположились по окружности арены цирка на равных расстояниях друг от друга. Макс пронумеровал их по часовой стрелке от 1 до $$$N$$$.

Затем $$$M$$$ пар жонглёров начали перебрасывать друг другу различные предметы. Один и тот же жонглёр мог участвовать в нескольких парах.

Макс считает, что номер получается зрелищным, если траектории предметов, перебрасываемых двумя различными парами жонглёров, пересекаются внутри арены. Помогите Максу определить, является ли номер зрелищным.

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

Первая строка содержит целые числа $$$N$$$ и $$$M$$$ ($$$2 \le N \le 10^5$$$, $$$1 \le M \le 10^5$$$) — соответственно количество жонглёров и количество пар, перебрасывающих друг другу предметы.

Следующие $$$M$$$ строк описывают пары. Каждая из них содержит целые числа $$$A_i$$$ и $$$B_i$$$ ($$$1 \le A_i, B_i \le N$$$, $$$A_i \ne B_i$$$) — номера жонглёров в паре. Пары не повторяются.

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

Выведите YES, если номер является зрелищным, либо NO в противном случае.

Примеры

Входные данные
4 2
1 3
2 4
Выходные данные
YES
Входные данные
3 3
1 2
2 3
3 1
Выходные данные
NO

Для отправки решений необходимо выполнить вход.

www.contester.ru