#9302. 「USACO11NOV」Tile Exchanging S 普及/提高−

农夫约翰想用他最近从当地的广场集市上购买的一批正方形瓷砖来改造牛棚的地板。

不幸的是，在购买瓷砖之前，他没有准确测量牛棚的大小，所以现在他需要把他的一部分瓷砖换成不同尺寸的新正方形瓷砖。

约翰之前购买的 块正方形瓷砖的边长为 。

他想换取一些新的瓷砖，使得他拥有的瓷砖的面积之和等于 。

集市目前提供一项特殊优惠：花费 元钱，就可以将边长为 的瓷砖换成边长为 的新瓷砖。

但是此项交易只适用于先前购买的瓷砖，不能用交换得到的瓷砖进行再次交换（也就是不能先将边长为 的瓷砖换成边长为 的瓷砖，再用此边长为 的瓷砖换成边长为 的瓷砖）。

请确定通过交换瓷砖使得瓷砖总面积等于 所需花费的最小金额。

注意，集市只提供整数边长的瓷砖。

第一行包含两个整数 和 。

接下来 行，每行包含一个整数表示 。

输出交换瓷砖的最小花费。

如果无法通过交换瓷砖使得瓷砖总面积等于 ，则输出 。

样例输入

3 6
3
3
1

样例输出

5

样例解释

将一个边长为 的瓷砖换成边长为 的瓷砖，将另一个边长为 的瓷砖换成边长为 的瓷砖。

即可获得总面积为 的瓷砖，花费为 。

,
,