题目描述

给定$n$个互不相同的质数$p_i$，组成一个集合$P$，求出满足以下条件的第$k$小的正整数：

-该数的所有质因子$\in P$。

输入格式

第一行输入两个整数$n,k$。 第二行输入$n$个整数$p_i$。

输出格式

输出一行一个整数，表示你的答案。

样例输入 #1

3 7
2 3 5

样例输出 #1

8

说明/提示

有$1\leq n\leq 16,2\leq p_i\leq 100$，保证答案不超过$10^{18}$。