给定 $k$ 个质数 $p_1, p_2, \dots, p_k$ 和一个整数 $N$。你的任务是找到不超过 $N$ 的最大整数，使得该整数的质因数分解仅包含这些质数。
例如，如果质数为 $2, 3, 7$，则质因数仅包含这些质数的数字集合为 $\{1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 24, 27, 28, 32, 36, 42, 48, 49, 54, 56, 63, 64, 72, 81, 84, 96, 98, \dots\}$。
输入格式
第一行包含两个整数 $k, N$ ($k \ge 1, 1 \le N \le 10^{18}$)。第二行包含 $k$ 个不同的质数 $p_1, \dots, p_k$ ($2 \le p_i \le 100$)。
输出格式
输出一个正整数，即不超过 $N$ 且质因数仅包含 $p_1, p_2, \dots, p_k$ 的最大整数。
样例
样例输入 1
3 30 2 3 7
样例输出 1
28