题目描述 小马最近迷上的《盗墓笔记》。晚上梦见自己成了摸金校尉，去探索古墓的秘密。

这天他发现了一座古代宫殿墓群，开户宫殿的密码写在一座石碑上：

石碑的背面记录了先人探索宇宙留下的一些数字，多年来一直是困扰皇族，希望有缘人能探究出这些数字的秘密。皇宫开启的密码跟这些数字有关，有两点要求：

（1）从所有数中选出至少 k 个数；

（2）使得所选出的这些数的最大公约数最大。 特别：当仅选出来一个数时，那它的最大公约数就是其本身。

（3）满足(1)(2)所得到的最大公约数为 x，那么含有约数 x 的所有数都将被选中。

例如：

3 1

1 2 3

表示共有 3 个数，至少选出 1 个数，当然从所给的数据中可知选 3，因为此时所选数的最大公约数为 3，是最大的。

再如：

3 2

1 2 3

表示共有 3 个数，至少选出 2 个数，由于这 3 个数互质，所有可知不管怎样选，所得的最大公约数为 1，按第(3)点要求，所有这 3 个都将被选中。

最后，所有满足上述要求选出来的数之和就是开启皇宫的密码。

输入 第一行两个正整数n， k（k ≤ n）。

第二行n个正整数，两个整数之间以空格分隔。

输出 输出一个正整数表示开启皇宫的密码。

样例输入 Copy 样例输入 1： 3 1 1 2 3

样例输入 2： 3 2 1 2 3 样例输出 Copy 样例输出 1： 3

样例输出 2： 6