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

Наибольшим общим делителем непустого набора натуральных чисел $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$ заданного массива.