Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Задача F. Учебный план

Задачу добавил: alef

Успешно сдано решений: 30

Ограничение по времени на тест: 2 секунды
Ограничение по памяти на тест: 256 мегабайт

Поскольку менеджерам Gadget Operating System не так уж понравилась идея переучивать своих сотрудников, они решили предложить менеджерам Quantum Artificial Intelligence для начала согласовать учебный план. Их доводы звучали убедительно: стандартный учебный план рассчитан на сотрудников с другой базовой подготовкой, а если составить его с учётом знаний и умений конкретных людей, то время обучения можно будет заметно сократить.

Нужно заметить, что менеджеры Quantum Artificial Intelligence очень трепетно относятся и к оформлению, и к формулировкам любого документа. Поэтому согласование обещает быть не слишком быстрым.

В процессе согласования учебного плана на нём должны поставить свои визы n менеджеров Quantum Artificial Intelligence. При этом менеджер #i может поставить свою визу только тогда, когда все менеджеры с #1 по #(i - 1) одобрили этот план. А может и не поставить, и отправить план на доработку. В этом случае все визы придётся собирать заново, начиная с менеджера #1.

Известно следующее: любой из менеджеров, полагающих, что учебный план должен быть идеально оформлен, отправит его на доработку, когда увидит его впервые. Когда ему принесут этот документ во второй раз, он поставит на нём визу. Но если документ попадёт к нему в руки в третий раз, он (на всякий случай) опять отправит его на доработку...

Таким образом, каждый чётный раз такие менеджеры будут подписывать документ, а каждый нечётный — отправлять его на доработку.

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

Но каждый менеджер полагает, что документ должен «полежать», поэтому в течение дня можно получить вердикт только одного менеджера (визу или рекомендацию доработать план).

Ваша задача — по данным о менеджерах определить, через сколько дней учебный план будет подписан.

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

В первой строке содержатся целые числа n и m (1 ≤ n ≤ 30,  0 ≤ m ≤ n) — общее количество менеджеров, которые должны поставить визы, и количество менеджеров, которые считают нужным отправлять документ на доработку.

В следующей строке содержится m целых чисел k1, k2, ..., km (1 ≤ k1 < k2 < ... < km ≤ n) — номера менеджеров, которые считают нужным отправлять документ на доработку.

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

В первой строке выведите единственное целое число — количество дней, спустя которые документ будет подписан.

Пример

Входные данные
5 2
2 4
Выходные данные
13

Сдать задачу

Задать вопрос жюри по этой задаче