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

Input file name:	input.txt
Output file name:	output.txt
Time limit:	250 ms
Memory limit:	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

Source: Petrozavodsk Winter 2003. SaratovSU #3 Training Contest, Wednesday, February 05

Discuss       Submit a solution