27249번 - Наибольший общий делитель 다국어

문제

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

제한

힌트