Ước của dãy

Xem PDF

Điểm: 400 (p) Thời gian: 1.0s Bộ nhớ: 1023M Input: bàn phím Output: màn hình

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

Test 1

Input
5 3 
8 21 52 15 77
Output
7

Bình luận