Cho một mảng \(n\) phần tử, ta định nghĩa vẻ đẹp của một mảng là ước chung lớn nhất của tất cả các phần tử của nó. Vì muốn vẻ đẹp càng lớn càng tốt, ta có thể giảm giá trị các phần tử đi không quá \(k\) đơn vị.

Yêu cầu: Cho mảng \(n\) phần tử và \(k\). Hãy tính vẻ đẹp lớn nhất có thể của mảng đã cho.

Input

• Dòng đầu chứa 2 số \(n,k\) (\(1\leq n\leq 3 \times 10^5\))
• Dòng thứ 2 chứa \(n\) số nguyên dương \(a_i\) (\(k< max⁡ \{a_i\}\leq 10^6\))

Output

• Một số duy nhất là vẻ đẹp lớn nhất có thể của mảng đã cho.

Example

5 3 
8 21 52 15 77

7