Ước chung lớn nhất của một tập ~A~ các số nguyên dương là số nguyên dương ~d~ lớn nhất sao cho ~d~ là ước của mọi số trong tập ~A~.

Yêu cầu: Cho dãy gồm ~n~ số nguyên dương ~a_1, a_2, \dots, a_n~ và số nguyên ~k~ (~2 \le k \le n~). Hãy tìm 1 đoạn liên tiếp các phần tử ~a_i, a_{i+1}, \dots, a_{i+k-1}~ sao cho ước chung lớn nhất của đoạn phần tử này là lớn nhất.

Input

• Dòng đầu ghi 3 số ~n, k~ (~2 \le k \le n \le 10^5~)
• Dòng thứ hai ghi ~n~ số ~a_1, a_2, \dots, a_n~ (~1 \le a_i \le 10^5~).

Output

• Ghi một số nguyên duy nhất là kết quả bài toán.

Sample Input 1

10 3
2 6 4 3 18 12 24 8 7 5

Sample Output 1

6