C. Вася и красивые массивы
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Васи скоро день рождения и мама решила подарить ему массив, состоящий из целых положительных чисел, a длины n.

Вася считает красотой массива наибольший общий делитель всех его элементов. Мама, конечно, хочет подарить ему максимально красивый массив (с наибольшей красотой). К сожалению, в магазине остался всего один массив a, но продавец сказал, что может уменьшить в нем некоторые числа, каждое число не более чем на k.

Продавец может из массива a получить массив b, если выполняются условия: bi > 0; 0 ≤ ai - bi ≤ k для всех 1 ≤ i ≤ n.

Помогите маме найти максимально возможную красоту массива, который она сможет подарить Васе (продавец сможет его получить).

Входные данные

В первой строке содержится два целых числа n и k (1 ≤ n ≤ 3·105; 1 ≤ k ≤ 106). Во второй строке содержатся n целых чисел ai (1 ≤ ai ≤ 106) — массив a.

Выходные данные

В единственной строке выведите целое число — максимально возможную красоту полученного массива.

Примеры
Входные данные
6 1
3 6 10 12 13 16
Выходные данные
3
Входные данные
5 3
8 21 52 15 77
Выходные данные
7
Примечание

В первом примере можно получить массив:

3 6 9 12 12 15

Во втором примере можно получить следующий массив:

7 21 49 14 77