Номер для школьной команды

В школе собирают команду на турнир. У каждого ученика на бейдже напечатано положительное число.

Классный руководитель хочет выбрать один общий «номер команды» d и наклеить его на бейджи. Ученик согласен, если его число делится на d без остатка.

Нужно выбрать самый большой возможный d так, чтобы согласились хотя бы k учеников.

Формат ввода

В первой строке даны два целых числа n и k. Во второй строке даны n целых чисел a1, a2, ..., an.

Формат вывода

Выведите одно целое число — максимальный d, который делит без остатка хотя бы k чисел из списка.

Ограничения

• 1 ≤ n ≤ 200000
• 1 ≤ k ≤ n
• 1 ≤ ai ≤ 1000000
• Время: 1 секунда
• Память: 256 МБ

Пример

Ввод: 5 3 2 4 6 9 12

Вывод: 3