ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

NEERC, Центральный подрегион, Рыбинск, октябрь 2001

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

B. Карты

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
На обеих сторонах каждой из n карт записаны числа. На первой карте 0 и 1, на второй  — 1 и 2, …, на n-й — (n−1) и n. Первоклассник Коля берёт карты по одной в случайном порядке и у каждой карты читает число на одной из её сторон. Коля не очень хорошо разбирается в числах, поэтому он мог допустить ошибку. Ваша задача — определить, ошибся ли он, то есть является ли заданная последовательность чисел возможной для некоторого порядка взятия карт.

Исходные данные

Первая строка содержит два числа: n, общее количество карт, и m, количество взятых карт. Начиная со второй строки перечислены m неотрицательных целых чисел (последовательность, прочитанная Колей). Числа разделяются пробелами или переводами строк.
1 ≤ n ≤ 1000

Результат

Выведите YES, если заданная последовательность чисел возможна для некоторого порядка взятия карт, в противном случае выведите NO.

Пример

исходные данныерезультат
5 4
2 0 1 2
NO
Источник задачи: Четвертьфинал, центральный регион России, Рыбинск, 17–18 октября 2001
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1134. Карты