Problem #3333 - ECNU Online Judge

单点时限: 2.0 sec

内存限制: 256 MB

文化祭上古典部收到了神秘的小纸条，上面写着 $n$ 个数，千反田大小姐对你说：“我很好奇！”
请你找出一个尽可能大又不大于 $k$ 的数 $x$ ，使得这 $n$ 个数以及 $x$ 共 $n + 1$ 个数的最大公因数大于 $1$ 。

第一行两个整数 $n, k$ 。 $(1 \leq n \leq 10^{5}, 1 \leq k \leq 10^{9})$
第二行 $n$ 个整数。 $(1 \leq a_{i} \leq 10^{9})$

输出一个尽可能大但不大于 $k$ 的整数，使得 $n + 1$ 个数的 gcd 大于 1。

如果找不到，输出 $0$ 。

Input

3 5
2 6 4

Output

Input

1 5
7

Output

74 人解决，95 人已尝试。

111 份提交通过，共有 707 份提交。

4.1 EMB 奖励。

创建: 7 年，8 月前.

修改: 7 年，7 月前.

最后提交: 3 小时前.

math

3333. 渴求真实的天使