题目描述

有${N}$个正方形，依次给出它们的边长，要求可以换掉一些正方形：如果变长为${A_i}$的正方形换成边长为${B_i}$的正方形所需代价为：${|A_i-B_i| \times |A_i-B_i|}$。问至少花费多少代价使得这${N}$个正方形面积总和为${M}$？若无论如何也不可能使这${N}$个正方形面积总和为${M}$则输出${-1}$。

输入格式

第 ${1 }$行：两个空格分隔的整数，${N (1<=N<=10) }$和 ${M}$ ${(1<=M<=10,000)}$。

第 ${2..1+N }$行：每行包含整数 ${A_1 }$到 ${A_N }$之一，描述输入正方形的边长 ${(1<=A_i<=100)}$。

输出格式

第 ${1 }$行：交换瓷砖以获得 ${M }$单位总面积的最低成本，如果不可能，则为 ${-1}$。

样例

输入样例

3 6 
3 
3
1

输出样例

5

提示

有${3}$个瓷砖。两个是边长为 ${3 }$的正方形，一个是边长为 ${1 }$的正方形。我们想将它们交换为总面积为 ${6}$。

将一个边 ${3 }$方格交换为边 ${2 }$方格，并将另一个边 ${3 }$方格交换为边 ${1 }$方格。这给出了 ${4+1+1=6 }$的所需面积，成本为 ${4+1=5 }$个单位。