시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB775100.000%

문제

Наибольшим общим делителем непустого набора натуральных чисел $A$ называется максимальное натуральное число $d$, такое что оно является одновременно делителем всех чисел множества $A$.

Задан массив натуральных чисел $[a_1, a_2, \ldots, a_n]$ и число $k$. Требуется выбрать в нем подмассив из $k$ подряд идущих элементов $[a_l, a_{l+1}, \ldots, a_{l+k-1}]$, чтобы их наибольший общий делитель был как можно больше, и вывести этот наибольший общий делитель.

입력

Первая строка ввода содержит два целых числа $n$ и $k$ ($2 \le n \le 500\,000$, $2 \le k \le n$).

Вторая строка содержит $n$ натуральных чисел $a_1, a_2, \ldots, a_n$ ($1 \le a_i \le 10^{18}$).

출력

Выведите одно натуральное число --- максимальное возможное значение наибольшего общего делителя элементов подмассива длины $k$ заданного массива.

예제 입력 1

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

예제 출력 1

6