问题描述

众所周知，苹果在人类的历史上一直是具有传奇色彩的。有一天，小L正在吃着苹果，突然想到了一道绝妙的好题。

有 $n$ 筐苹果，第 $i$ 筐苹果中有 $a_i$ 个苹果，现在你可以吃掉任意一筐里面的苹果，但是由于食量有限，不能吃掉超过 $k$ 个苹果。

请问，如何让这 $n$ 筐中苹果数量的最大公约数尽可能大，请输出这个最大公约数。

注意，所有大于 $0$ 的数字和 $0$ 的最大公约数都是这个数字本身。

输入格式

第一行是两个整数 $n$ 和 $k$ ，表示苹果筐数和吃掉苹果个数的上限。 第二行包含 $n$ 个整数 $a_1$ ，$a_2$，… $a_n$，表示第 $1$ ，$2$，$n$ 筐内的苹果。

$1 \leq n~,~a_i \leq 10^6$

$1 \leq k \leq 10^9$

输出格式

一个数字，表示答案。

输入输出样例

6 10
5 6 7 8 9 10

5

10 3
10 10 10 10 10 10 10 10 10 14

2

提示