Условие:
Т-банк из года в год расширялся и строил новые офисы. К 2100 году появился целый комплекс офисов, который назвали T-сити. Для создания положительного образа компании совет директоров решил немного улучшить внешний вид Т-сити. Опытный дизайнер посоветовал сделать здания как можно более похожими по высоте. Для этого наняли бригаду, которая должна сделать разницу между максимальным и минимальным по высоте зданиями минимальной.
Бригада за 1 заказ может к любому небоскребу достроить 1 этаж или снести последний. Внешний вид очень важен, но он имеет ограниченную значимость, поэтому совет выделил денег всего на заказов.
Ваша задача, как отдела разработки, это понять, как можно лучше всего исполнить заказы, чтобы сделать разрыв между самым большим офисом и самым низким как можно меньше.
В первой строке даны два числа — количество офисов и максимальное число заказов .
В следующей строке дан массив из целых чисел — количество этажей в каждом из офисов .
Выведите, какую минимальную разницу между небоскребами может сделать бригада.
