时间限制：1秒　　内存限制：256M

---

【问题描述】

　　小H最近对整数及其性质做了深入的研究，得出一个基本的结论：素数是整数的基本原料，因为任何一个整数都可以唯一分解为若干素数的乘积。

　　他近打算把他的研究成果写成论文发表，但遇到了一个棘手的问题：给定 \(n\) 个素数：\(p_1,p_2,…,p_n\)，由这些素数某些相乘就可以得很多整数，其中第 \(k\) 大整数是多少？

　　因为小H忙着写论文，希望你能写个程序帮助他。

【输入格式】

　　输入的第一行包含二个被空格分开的整数：\(n\) 和 \(k\)。接着的第二行包 \(n\) 个被空格分开的素数。

【输出格式】

　　输出一个整数，表示第 \(k\) 大的整数。

【输入输出样例1】

　Input

3 19
2 3 7

　Output

48

【样例1解释】

　　由2，3，7某些相乘能到的整数由小到大的有：2 3 4 6 7 8 9 12 14 16 18 21 24 27 28 32 36 42 48……。

【输入输出样例1】

　Input

6 10000
2 3 5 7 11 13

　Output

19423404

【数据限制】

　　\(1≤n≤100，1≤k≤100000\)

【来源】

　　Mr.he