#P005863. 海底探险

    ID: 5863 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 3 上传者: 标签>24-10-B组月赛T4动态规划基础普及/提高−

海底探险

当前没有测试数据。

题目描述

小A是一名海洋探险家,他最近发现了一片神秘的海底世界。在这个海底世界中,分布着许多大小不一的珊瑚礁。每个珊瑚礁都可以看作是一个正方形,而小明对这些珊瑚礁的总面积非常感兴趣。

小A可以使用一种特殊的工具来改变珊瑚礁的大小。如果他想将一个边长为 AiA_i 的珊瑚礁改造成边长为 BiB_i 的珊瑚礁,需要消耗 AiBi2|A_i - B_i|^2 的能量。

现在,小A想知道,至少要消耗多少能量,才能使得所有珊瑚礁的总面积恰好为 SS。如果无论如何也无法达到目标面积,则输出 1-1

输入格式

11 行读入两个整数 NNSS

接下来读入 NN 行,每行一个整数 AiA_i,表示第 ii 块正方形珊瑚礁的边长。

输出格式

输出一个整数,表示达到目标面积需要消耗的最小能量。如果无法达到,输出 1-1

样例

输入

3 62
5
1
1

输出

9

输入

3 1111
2
3
4

输出

-1

数据范围

对于 100%100\% 的数据,满足 1N101 \le N \le 101S100001 \le S \le 100001Ai1001 \le A_i \le 100