#P1178. 交换地砖
交换地砖
Cuber QQ 想要用他最近买来的地砖来重新建造他宿舍的地面。这些地砖都是正方形的。
不幸的是,由于他没有事先测量过宿舍的面积 ,导致了他买的地砖的面积和不等于宿舍的面积。
于是,他想要用这 块地砖去和地砖卖家交换。卖家给出的交换代价是,如果长度为 的地砖想要交换长度为 的地砖,那么 Cuber QQ 所需要付出的代价是 。并且,这里有一个规定,交换来的地砖不能再次用于交换。
这里注意一下,地砖的长度都是正整数,且每块地砖都必须用来建造宿舍地面。
请你帮助 Cuber QQ 计算他最少需要花多少的代价才能够使得他的地砖的面积之和为 。
输入格式
第一行两个整数 和 ,表示地砖的数量和宿舍的面积。
第 行到第 行,每行一个正整数,表示每块地砖的长度。
输出格式
有且仅有一行一个整数,表示最小的代价,如果不能完成这个任务,就输出 。
样例
输入
3 6
3
3
1
输出
5
样例解释
样例中,我们将第一块长度为 的地砖换成长度为 的地砖,代价是 ,将第二块长度为 的地砖换成长度为 的地砖。这样,三块地砖的面积和就是 了,所需的最小代价是 。
数据规模
初始的时候每块地砖的长度不大于 。