#P1178. 交换地砖

交换地砖

Cuber QQ 想要用他最近买来的地砖来重新建造他宿舍的地面。这些地砖都是正方形的。

不幸的是,由于他没有事先测量过宿舍的面积 MM ,导致了他买的地砖的面积和不等于宿舍的面积。

于是,他想要用这 NN 块地砖去和地砖卖家交换。卖家给出的交换代价是,如果长度为 AA 的地砖想要交换长度为 BB 的地砖,那么 Cuber QQ 所需要付出的代价是 ABAB|A-B|*|A-B| 。并且,这里有一个规定,交换来的地砖不能再次用于交换。

这里注意一下,地砖的长度都是正整数,且每块地砖都必须用来建造宿舍地面。

请你帮助 Cuber QQ 计算他最少需要花多少的代价才能够使得他的地砖的面积之和为 MM

输入格式

第一行两个整数 NNMM ,表示地砖的数量和宿舍的面积。

22 行到第 N+1N+1 行,每行一个正整数,表示每块地砖的长度。

输出格式

有且仅有一行一个整数,表示最小的代价,如果不能完成这个任务,就输出 1-1

样例

输入

3 6
3
3
1

输出

5

样例解释

样例中,我们将第一块长度为 33 的地砖换成长度为 22 的地砖,代价是 11 ,将第二块长度为 33 的地砖换成长度为 11 的地砖。这样,三块地砖的面积和就是 66 了,所需的最小代价是 55

数据规模

1N10,1M100001\le N\le 10,1\le M\le 10000

初始的时候每块地砖的长度不大于 100100