Mảng đẹp của Vasya

Cho một mảng gồm $n$ số nguyên dương $a_1,a_2,\dots ,a_n$.

Độ đẹp của một mảng được định nghĩa là ước chung lớn nhất (GCD) của tất cả các phần tử trong mảng.

Bạn được phép giảm giá trị của mỗi phần tử đi một lượng không quá $k$ (mỗi phần tử có thể giảm một lượng khác nhau, hoặc giữ nguyên). Cụ thể, từ mảng $a$ bạn có thể thu được mảng $b$ nếu với mọi $1\le i\le n$:

• $b_i>0$;
• $0\le a_i-b_i\le k$.

Hãy tìm độ đẹp lớn nhất có thể của một mảng $b$ thu được theo cách trên.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

• In ra một số nguyên duy nhất là độ đẹp lớn nhất có thể đạt được.

Ràng buộc

• $1\le n\le 3·{10}^5$
• $1\le k\le {10}^6$
• $1\le a_i\le {10}^6$

Ví dụ