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

Уральская региональная командная олимпиада по программированию 2012

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

J. Не все любят плюшевых мишек

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Мир в опасности. Плюшевые медведи восстали против своих хозяев. Они пытаются захватить власть и сделать людей своими игрушками. Вся надежда на отряды сопротивления, которые начали формироваться по всему земному шару. Горький опыт, полученный в ходе непростых стычек с плюшевыми медведями, показывает, что для того, чтобы отряд мог успешно сражаться, в него должны входить три человека: разведчик (который сможет вовремя обнаружить врага), связист (чтобы поддерживать связь с центром сопротивления) и teddyhater — человек, который сможет не умилиться, увидев плюшевого медведя, и нанести ему роковой удар. Причём, если профессии разведчика или связиста может научиться каждый, teddyhater'ом надо родиться.
Сегодня в штаб сопротивления обратился мальчик Холден. Он решил, что пришла пора для него вступить в отряд сопротивления и спасти человечество от гибели. Холден, однако, очень разборчивый юноша, а потому ему хочется рассмотреть все возможные составы отрядов, в которых он сможет бороться со злом, и выбрать наиболее приглянувшийся. Генеральный штаб настаивает на том, чтобы после того, как Холден выберет себе отряд, из всех оставшихся борцов сопротивления можно было бы укомплектовать команды из трёх человек, в каждой из которых есть хотя бы один teddyhater. На рассмотрение каждого потенциального отряда со своим участием Холден тратит одну минуту, но если отряд не удовлетворяет требованию генерального штаба, то он не тратит времени на рассмотрение этого варианта.
Мир на краю гибели и нуждается в бойцах. Времени осталось мало. Ваша задача — посчитать, сколько времени Холден потратит на раздумья.

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

В первой строке записаны целые числа n и m — количество бойцов сопротивления, включая Холдена, и количество teddyhater'ов (6 ≤ n ≤ 999; 1 ≤ mn; n делится на 3). Во второй строке через пробел записаны m целых, в пределах от 1 до n чисел — номера людей, являющихся teddyhater'ами. Холден имеет номер 1.

Результат

Выведите время раздумий Холдена в минутах.

Пример

исходные данныерезультат
6 4
2 3 4 6
10
Автор задачи: Ольга Соболева (подготовка — Кирилл Девяткин)
Источник задачи: Уральская региональная командная олимпиада по программированию 2012
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1929. Не все любят плюшевых мишек