После событий фильма Уэйд и Логан наконец-то смогли спокойно отдохнуть от всего происходящего хаоса. Как вариант — для этого вполне можно устроить вечеринку, на которую позвать всех причастных (даже X-23 обещала прийти!).
Однако для хорошей вечеринки надо как минимум привести в порядок дом, в котором она будет проходить. Для этого Уэйд решил обклеить стены дома фотографиями событий фильма (их не очень сложно достать, когда ты постоянно ломаешь четвертую стену).
Сейчас у него есть n квадратных фото с длинами сторон a1, ..., an. И по ощущениям, они не помещаются на стену. Некоторые фото придется заменить, чтобы их суммарная площадь, то есть , была в точности равна m.
Marvel согласилась на следующие правила обмена: фото со стороной ai можно поменять на фото со стороной bi < ai, но тогда бюджет следующего фильма уменьшится на (ai - bi)2. Обмены можно совершать только с фото, которые были у Дэдпула изначально: например, нельзя девять раз поменять фото со стороной 10, чтобы получить фото со стороной 1: после первого же обмена полученное фото со стороной 9 будет необменным.
Определите минимальный бюджет следующего фильма, которым придется пожертвовать, чтобы получить фото суммарной площади m, или определите, что это невозможно. Все фото на руках должны быть использованы, bi для каждого ai Уэйд может выбрать сам.
Первая строка ввода содержит два целых числа n и m — количество фото и площадь стены, соответственно (1 ≤ n ≤ 10; 1 ≤ m ≤ 10 000).
В i-й из следующих n строк содержится число ai — длина стороны i-го фото (1 ≤ ai ≤ 100).
Выведите единственное целое число — ответ на задачу, или - 1, если получить площадь m невозможно.
3 6
3
3
1
5