H. Наибольший общий делитель

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

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

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