小 A 是一名海洋探险家,他最近发现了一片神秘的海底世界。在这个海底世界中,分布着许多大小不一的珊瑚礁。每个珊瑚礁都可以看作是一个正方形,而小明对这些珊瑚礁的总面积非常感兴趣。
小 A 可以使用一种特殊的工具来改变珊瑚礁的大小。如果他想将一个边长为 A_i 的珊瑚礁改造成边长为 B_i 的珊瑚礁,需要消耗 |A_i-B_i|^2 的能量。
现在,小 A 想知道,至少要消耗多少能量,才能使得所有珊瑚礁的总面积恰好为 S。如果无论如何也无法达到目标面积,则输出 -1。
第 1 行读入两个整数 N 和 S。
接下来读入 N 行,每行一个整数 A_i,表示第 i 块正方形珊瑚礁的边长。
输出一个整数,表示达到目标面积需要消耗的最小能量。如果无法达到,输出 -1。
3 62 5 1 1
9
9 36 4 8 3 6 8 6 1 5 2
101
3 1111 2 3 4
-1
在这个样例中,小 A 可以将两个边长为 5 的方形珊瑚礁改造为边长为 7 的方形珊瑚礁,再将其中一个边长为 1 的方形珊瑚礁改造为边长为 2 的方形珊瑚礁,将另一个边长为 1 的正方形,改造成边长为 3 的方形珊瑚礁。
这样总面积就变为 49 + 4 + 9 = 62,而消耗的能量为 (7-5)^2 + (2-1)^2 + (3-1)^2 = 9。
对于 100\% 的数据,满足 1 \leq N \leq 10,1 \leq S \leq 10000,1 \le A_i \le 100。