Наибольшим общим делителем непустого набора натуральных чисел A называется максимальное натуральное число d, такое что оно является одновременно делителем всех чисел множества A.
Задан массив натуральных чисел [a
1, a
2, . . . , a
n] и число k. Требуется выбрать в нем подмассив из k подряд идущих элементов [a
l, a
l+1, . . . , a
l+k−1], чтобы их наибольший общий делитель был как можно больше, и вывести этот наибольший общий делитель.
Входные данные
Первая строка ввода содержит два целых числа n и k (2 ≤ n ≤ 500 000, 2 ≤ k ≤ n).
Вторая строка содержит n натуральных чисел a
1, a
2, . . . , a
n (1 ≤ a
i ≤ 10
18).
Выходные данные
Выведите одно натуральное число — максимальное возможное значение наибольшего общего делителя элементов подмассива длины k заданного массива.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
10 4
2 3 4 8 12 6 12 18 4 3 |
6 |