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

1134. Карты

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

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

Первая строка содержит целые числа n и m — общее количество карт и количество взятых карт соответственно (2 ≤ n ≤ 1000; 1 ≤ mn). Во второй строке перечислены m целых чисел (последовательность, прочитанная Колей). Все эти числа лежат в пределах от 0 до n.

Результат

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

Пример

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