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

1688. Team.GOV!

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
Все имена в этой задаче вымышлены, совпадения случайны.
По странному стечению обстоятельств Ваня попал в команду Ural SU Team.GOV. Вадик и Лёша, постоянные члены Team.GOV, заявили Ване, что из Team.GOV ещё никто так просто не уходил: плата за выход из команды составляет n рублей. Как только Ваня купит Вадику с Лёшей пива на сумму n рублей, он сможет уйти из команды Team.GOV и выступать в составе любой другой команды.
Ваня было расстроился, но вскоре понял, что быть в команде Team.GOV не так уж и плохо. Дело в том, что когда члены команды все вместе сидят в ресторане и приходит время платить по счёту, Лёша произносит магическое «Вадик, Team.GOV!» и Вадик сразу достаёт бумажник и расплачивается за всех троих. После нескольких походов в ресторан Ваня понял, что уже сэкономил значительную сумму денег. Он решил записывать все суммы денег, которые были потрачены командой в ресторанах, и выйти из Team.GOV сразу после того, как сумма, которую заплатил за него Вадик, превысит n рублей. Вы можете считать, что в ресторанах все трое членов команды заказывают себе одно и то же, поэтому, если бы каждый платил за себя сам, сумму в счёте нужно было бы поделить натрое.

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

В первой строке даны целые числа n и m, плата за выход из Team.GOV и количество походов в ресторан соответственно (1 ≤ n ≤ 2 · 109; 0 ≤ m ≤ 3000). Далее в m строках перечислены суммы, потраченные командой в ресторанах — целые числа в пределах от 1 рубля до 2 миллионов рублей.

Результат

Если после x походов в ресторан Ваня сможет выйти из команды Team.GOV, выведите «Free after x times.». Иначе выведите «Team.GOV!».

Примеры

исходные данныерезультат
1666 5
2000
1024
900
1156
1200
Free after 4 times.
3000 5
2000
1024
900
1156
1200
Team.GOV!
Автор задачи: Александр Ипатов
Источник задачи: Открытое личное первенство УрГУ 2009 (28 февраля 2009)