题目描述

小 Z 有一个长度为 $n$ 的序列 $A = \{a_1, a_2, \cdots, a_n\}$ 以及一个正整数 $x$。

他可以执行以下操作任意次数（可以不执行）：

• 选择一个参数 $i$，满足 $1 \le i \le n$，把 $x$ 修改为 $x \bmod a_i$。

请问操作后可以得到的最小的 $x$ 为多少。

输入格式

第一行包含 $2$ 个正整数 $n, x$。

第二行输入 $n$ 个整数 $a_1, a_2, \cdots, a_n$。

输出格式

输出一行一个整数，表示最终答案。

样例

输入数据 1

3 1000
17 89 99

输出数据 1

4

输入数据 2

8 1000000000000000000
89899982 998244353 12313242 12321321321123 2133 4141414 89898989 79797979

输出数据 2

9

说明/提示

样例 1 解释

可以得到的数有 $1000, 14, 21, 4, 10$，其中 $4 = (1000 \bmod 89) \bmod 17$。

数据范围

对于 $60\%$ 的数据，$1 \le n \le 10$。

对于 $100\%$ 的数据，$1 \le n \le 25$，$1 \le a_i, x \le 10^{18}$。