题目描述

现有$𝑁$个正整数，第$𝑖$个正整数为$𝐴[i]$。从其中找出$𝐾$个数，使其最大公约数最大。

请你求出这个最大的最大公约数。

输入格式

第一行两个正整数𝑁,𝐾。

第二行𝑁个正整数$𝐴[i]$，表示这𝑁个数。

输出格式

一行一个正整数，表示答案。

样例 #1

样例输入 #1

3 2
6 9 10

样例输出 #1

3

样例 #2

样例输入 #2

5 3  
144 108 189 256 162

样例输出 #2

27

数据范围与约定

对于前 $20\%$ 的数据，$N=500,K=2,A_i\le 10^5$。

对于另外 $20\%$ 的数据，$N=500,K\le N,A_i\le 10^5$。

对于前 $80\%$ 的数据，$N\le 10^5,K\le N,A_i \le 10^5$。 对于 $100\%$ 的数据，$N\le 10^6,K\le N,A_i \le 10^6$。