#P005863. 海底探险
海底探险
当前没有测试数据。
题目描述
小A是一名海洋探险家,他最近发现了一片神秘的海底世界。在这个海底世界中,分布着许多大小不一的珊瑚礁。每个珊瑚礁都可以看作是一个正方形,而小明对这些珊瑚礁的总面积非常感兴趣。
小A可以使用一种特殊的工具来改变珊瑚礁的大小。如果他想将一个边长为 的珊瑚礁改造成边长为 的珊瑚礁,需要消耗 的能量。
现在,小A想知道,至少要消耗多少能量,才能使得所有珊瑚礁的总面积恰好为 。如果无论如何也无法达到目标面积,则输出 。
输入格式
第 行读入两个整数 和 。
接下来读入 行,每行一个整数 ,表示第 块正方形珊瑚礁的边长。
输出格式
输出一个整数,表示达到目标面积需要消耗的最小能量。如果无法达到,输出 。
样例
输入
3 62
5
1
1
输出
9
输入
3 1111
2
3
4
输出
-1
数据范围
对于 的数据,满足 ,,。