19329번 - GCD 다국어

문제

You are given an array of integers $a_1, a_2, \ldots, a_n$.

Find the maximum possible greatest common divisor of all numbers from the array if you can erase no more than $k$ elements ($k \le \frac{n}{2}$) from this array.

입력

The first line contains two integers: $n,ドル the number of elements in the array, and $k,ドル the maximum number of elements you can erase (2ドル \le n \le 10^5,ドル 0ドル \le k \le \frac{n}{2}$).

The second line contains $n$ integers $a_1, a_2, \ldots, a_n$: the array $a$ (1ドル \le a_i \le 10^{18}$).

출력

Print the maximum possible greatest common divisor of all elements of the array after erasing no more than $k$ elements.

제한

힌트