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

Открытое личное первенство УрФУ 2013

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

D. Китайский язык

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Вова переехал из Гуанчжоу в Шэньчжэнь. Тут же выяснилось, что местные жители также не понимают его фразы на кантонском. Вова попытался общаться с ними на мандаринском диалекте, но и тут его постигла неудача.
Тогда Вова решил узнать больше о диалектах китайского языка. Оказалось, что в Китае говорят на k различных диалектах, причём не менее a1 китайцев говорят на первом диалекте, не менее a2 китайцев — на втором диалекте, …, не менее ak китайцев — на k-м диалекте. Сколько минимум китайцев говорят на всех k диалектах, если население Китая составляет n человек?

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

В первой строке записаны целые числа n и k (2 ≤ k ≤ 20; 1 ≤ n ≤ 109). Во второй строке через пробел записаны целые числа a1, …, ak (1 ≤ akn).

Результат

Выведите минимальное количество жителей Китая, говорящих на всех k диалектах китайского языка.

Примеры

исходные данныерезультат
1000000000 2
800000000 800000000
600000000
1000000000 2
500000000 500000000
0
Автор задачи: Александр Ипатов
Источник задачи: Открытое личное первенство УрФУ по программированию 2013
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1964. Китайский язык