CF354C Vasya and Beautiful Arrays

瓦夏的生日快到了，他妈妈决定送给他一个长度为 $n$ 的正整数数组 $a$。 瓦夏认为一个数组的美丽度是所有元素的最大公约数。他妈妈当然希望送给他一个尽可能美丽（即美丽度最大的）的数组。不幸的是，商店只剩下了一个数组 $a$。不过幸运的是，卖家说可以将数组中的某些数减少（每个数最多减少 $k$）。 如果满足以下条件，则卖家可以由数组 $a$ 得到数组 $b$：对所有 $1 \leq i \leq n$，都有 $b_i > 0$ 且 $0 \leq a_i - b_i \leq k$。 请帮助妈妈求出可以得到的数组的最大美丽度（即最大可能的最大公约数）。

第一行包含两个整数 $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$。

输出一行，包含一个整数，表示可以得到的数组的最大美丽度。

在第一个样例中，可以得到的数组为： $3\ 6\ 9\ 12\ 12\ 15$ 在第二个样例中，可以得到的数组为： $7\ 21\ 49\ 14\ 77$ 由 ChatGPT 5 翻译