ДМ и мандаринки

Укладка подарков близилась к завершению. Подарки для D детей, хороших или не очень, уже лежали в надписанных пакетах. Оставалось распределить мандаринки. Мандаринок было М штук.

- Всем поровну? А вдруг не поделится? Лишние съесть? А вдруг лишних слишком много? – думал ДМ, почёсывая бороду. – Распределить в соответствии с поведением? В списке-то у каждого ребятёнка оценка за поведение указана, в 10-балльной системе. 10 – получи в подарок айфон, 1 – вот тебе, деточка, мыльные пузыри… Нет, мандаринки надо распределить гуманно: так, чтобы разница в их количестве у любых двух детей была не больше 1. И чтобы у детей с одинаковыми оценками за поведение количество мандаринок в подарке было одинаковым, а у ребёнка с хорошим поведением мандаринок было не меньше, чем у того, у кого поведение хуже. Ну а если в результате останутся лишние мандаринки, их точно будет не больше, чем при делении поровну. И лишние всё же придётся съесть. Вот с этого и начнём…

Разработайте программу, которая определяет минимальное число мандаринок, которые придётся съесть ДМ.

Входные данные. В первой строке два натуральных числа через пробел – количество детей D и количество мандаринок M (детей не больше 1000, мандаринок не меньше 1000 и не больше 10000). Далее следуют D строк, содержащие оценки детей за поведение, натуральные числа, не превышающие 10.

Выходные данные. Одно целое число – количество мандаринов, которые достанутся ДМ при условии, что он постарается отдать детям как можно больше мандаринов и при этом выполнит им же установленные правила.