0192. Игровой автомат

Имя входного файла:	input.txt
Имя выходного файла:	output.txt
Ограничение по времени:	250 ms
Ограничение по памяти:	16 megabytes

В казино имеется игровой автомат с M барабанами. На каждом барабане написано число от 0 до N. Бросив жетон можно увеличить число на одном из барабанов на 1 (число N заменяется на 0). Девочка Катя задумалась, а сколько нужно жетонов, чтобы выиграть главный приз. Для получения главного приза нужно на всех барабанах получить одно и то же число. Не подскажете ли вы Кате?

Формат входного файла

В первой строке записаны натуральные числа M и N (0 < M,═N ≤ 15000). Во второй строке записано N чисел - текущее положение барабанов.

Формат выходного файла

Выведите ответ для девочки Кати.

Пример:

input.txt	output.txt
3 10 9 9 1	6

Источник: Petrozavodsk Winter 2003. SaratovSU #3 Training Contest, Wednesday, February 05

Обсудить       Отправить решение



Версия для печати