Ước số chung lớn nhất của dãy số nguyên dương \(A\) không rỗng là số nguyên dương \(d\) lớn nhất
đồng thời là ước của mọi số trong dãy \(A\).

Cho mảng số nguyên dương \(a_1, a_2, . . ., a_n\) và số nguyên \(k\).

Hãy tìm đoạn \(a_i, a_{i+1}, . . ., a_{i+k-1}\) có ước số chung lớn nhất và đưa ra ước số chung đó.

Input

• Dòng đầu tiên chứa số nguyên \(n\) và \(k\) (\(2 \le n \le 5 \times 10^5, 2 \le k \le n\)),
• Dòng thứ 2 chứa \(n\) số nguyên \(a_1, a_2, . . ., a_n\) (\(1 \le a_i \le 10^{18}, i = 1 ÷ n\)).

Output

• Đưa ra một số nguyên – ước số chung lớn nhất tìm được.

Example

10 4
2 3 4 8 12 6 12 18 4 3

6