题目描述

有 $N$ 个正方形，第 $i$ 个正方形原来的边长为 $A_i$。可以把它的边长改为任意非负整数 $B_i$，所需能量为 $|A_i-B_i|^2$。改变后，这个正方形的面积为 $B_i^2$。

请计算使所有正方形面积之和恰好为 $S$ 所需的最少能量。如果无法做到，输出 $-1$。

输入格式

第一行包含两个整数 $N,S$，分别表示正方形数量和目标总面积。

接下来 $N$ 行，每行包含一个整数 $A_i$，表示一个正方形原来的边长。

输出格式

如果能够使总面积恰好为 $S$，输出所需的最少能量；否则输出 $-1$。

3 62
5
1
1

9

3 1111
2
3
4

-1

数据范围与提示

• $1 \le N \le 10$
• $1 \le S \le 10000$
• $1 \le A_i \le 100$
• $B_i$ 必须是非负整数