CF354C.Vasya and Beautiful Arrays

Vasya's got a birthday coming up and his mom decided to give him an array of positive integers a of length n.

Vasya thinks that an array's beauty is the greatest common divisor of all its elements. His mom, of course, wants to give him as beautiful an array as possible (with largest possible beauty). Unfortunately, the shop has only one array a left. On the plus side, the seller said that he could decrease some numbers in the array (no more than by k for each number).

The seller can obtain array b from array a if the following conditions hold: b__i > 0; 0 ≤ a__i - b__i ≤ k for all 1 ≤ i ≤ n.

Help mom find the maximum possible beauty of the array she will give to Vasya (that seller can obtain).

瓦西娅的生日快到了，他妈妈决定送给他一个长度为 $n$ 的正整数数组 $a$。

瓦西娅认为，一个数组的“美值”是其所有元素的最大公约数（GCD）。当然，他妈妈希望送给他的数组尽可能“美”（即美值尽可能大）。不幸的是，商店里只剩下这一个数组 $a$。不过好消息是，售货员表示他可以将数组中某些数减小（每个数最多减小 $k$）。

若数组 $b$ 满足如下条件，则称其可由数组 $a$ 得到：对所有 $1 \le i \le n$，均有 $b_i > 0$ 且 $0 \le a_i - b_i \le k$。

请帮助瓦西娅的妈妈找出她能送给瓦西娅的数组（即售货员能构造出的数组）所能达到的最大可能美值。

The first line contains two integers n and k (1 ≤ n ≤ 3·105; 1 ≤ k ≤ 106). The second line contains n integers a__i (1 ≤ a__i ≤ 106) — array a.

第一行包含两个整数 $n$ 和 $k$（$1 \leq n \leq 3 \cdot 10^5$；$1 \leq k \leq 10^6$）。第二行包含 $n$ 个整数 $a_i$（$1 \leq a_i \leq 10^6$）——数组 $a$。

In the single line print a single number — the maximum possible beauty of the resulting array.

在单行中输出一个整数——结果数组可能达到的最大美观度。

In the first sample we can obtain the array:

3 6 9 12 12 15

In the second sample we can obtain the next array:

7 21 49 14 77

在第一个样例中，我们可以得到如下数组：

3 6 9 12 12 15

在第二个样例中，我们可以得到如下数组：

7 21 49 14 77