107008 - 公约数最大

输入n个正整数,从中任取出k个数,使这k个数的最大公约数最大。

Input

第一行两个整数,即nk(k\le n\le50 000),随后一行有n个整数(均不大于100 000)。

Output

输出一个整数,即k个数的最大公约数最大的一个。

Examples

Input

4 3
123 369 999 36

Output

9
Time Limit 1 second
Memory Limit 128 MB
题解 Stats
上一题 下一题