该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

质质数

题目描述

小Y很喜欢玩质数游戏，现在我们给他一个初始的质数集合S， S = {p1, p2, ..., pK},然后我们要产生一个新的正整数集合，该集合中任一元素的质因数全部属于S。这个正整数集合包括，p1、p1p2、p1p1、p1p2p3...(还有其它)。该集合被称为S集合的““质质”数”。

由于小Y要参加国庆基地校集训，无法玩游戏，所以只能由你来计算集合中的第N个 质质数。

输入

第 1 行: 二个被空格分开的整数:K 和 N ， 1<= K<=100 ， 1<= N<=100,000.

第 2 行: K 个被空格分开的整数:集合S的元素

输出

单独的一行，输出对于输入的S的第N个““质质”数”。

样例输入

4 19
2 3 5 7

样例输出

27

【样例解释】
前19个质质数分别为：2 3 4 5 6 7 8 9 10 12 14 15 16 18 20 21 24 25 27