小$H$正在炼金室实习，这天小$H$操作不当导致炼金炉发生了爆炸，爆炸产生了一发能量值为 $x$ 的火球打向小$H$。

现在小$H$可以展开 $n$ 个参数为 $a_1,a_2,...,a_n$ 的不稳定折跃门，火球将以某种顺序经过这些不稳定折跃门，一个能量为 $w$ 的火球通过一个参数为 $a$ 的不稳定折跃门后能量会变为 $w \bmod a$,现在请你帮助小$H$选定 $n$ 个折跃门的排序方式，使得火球经过 $n$ 个折跃门后能量降到最低。

第一行两个正整数 $n,\ x$ $(n \leq 50,x \leq 10^9)$

第二行 $n$ 个正整数表示 $a_1,\ a_2,...,\ a_n (1 \leq a_i \leq 10^7)$

一个正整数 $x$，表示火球经过折跃门后的最低能量。

先经过参数为 $3$ 的折跃门后火球能量降为 $2$，再经过参数为 $2$ 的折跃门能量降为 $0$。