Weapon

新的一年即将到来，HJ神近日正在抓紧研制他的新式武器。HJ神称，只要他能控制所有的正整数，就能够通过一系列变化莫测的法则控制宇宙间的万物。

为控制一个正整数，HJ神需要收集一些编号为质数的法宝。只有当这些质数包括该正整数的全部质因子时，HJ神才控制了这个正整数（看起来很容易的样子）。当然，借助其与生俱来的超能力，HJ神无需任何法宝便可控制正整数1。

不幸的是，迄今为止HJ神只收集到了为数不多的法宝。不过他仍然希望知道，在他能够控制的正整数中，从小到大的第N个（第一个为1）是多少，这项艰巨的任务就交给你来完成了。

输入

第一行含两个整数，即HJ神收集到的法宝总数k，以及他希望从可控制正整数中查询的位序N。

第二行包括k个从小到大有序互异的质数，即HJ神已收集到的法宝的编号。

输出

仅一行，包括一个正整数，即HJ神能控制的正整数中的第N小者。

输入样例

4 15

2 3 7 11

输出样例

22

限制

最终解可以由unsigned int（无符号32bit整数）表示。

1 <= N <= 100,000

1 <= k <= 100

时间：2 sec

空间：256MB

提示

优先队列

喜欢数字游戏的亲们来玩吧~~