Все имена в этой задаче вымышлены, совпадения случайны.
По странному стечению обстоятельств Ваня попал в команду 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)