样例下载

题目背景

酒提，通常叫酒提子，也叫酒勺子、酒端子等，它的作用主要是用来打酒。因为在以前酒并不是瓶装的，而是一坛一坛的，所以要将酒打出来，需要用酒提子舀出来。一般酒提子是没有刻度的，而是定量的，比较常见的就是一斤或者是半斤，具体的大小根据酒坛的大小也有一定的差别。

题目描述

某商家正在进行趣味打酒活动。

有 N 个无刻度的酒提，第 i 个酒提的容量为 Ai 斤。可能有的酒提容量相同。

有一个无穷大的酒坛，装着无穷多的酒。

可以用酒提从酒坛中打酒，也可以把酒提中的酒倒入酒坛中。酒提间也可以相互倾倒。假设量取过程是精确的，即每次都可以把用到的酒提精确地装满，并且倒酒时也不会有损失。

顾客需要选择 K 个酒提给商家，商家通过舀酒或倒酒的操作，量出一定斤数（该斤数为正整数）的酒，免费赠送给顾客。

作为商家，自然会量出尽量少的酒。而作为顾客的你，自然希望能获赠尽量多的酒。

问：选择哪 K 个酒提，你能获赠的酒最多？你只需要输出你最多可获赠的酒的斤数。

输入格式

第一行：两个正整数 $N, K$；

接下来 $N$ 行，每行一个整数 $A_i$。

输出格式

一个整数，表示答案。

样例输入

3 2
2
3
3

样例输出

3

样例解释

共 3 个酒提，你需要选择 2 个。

如果你选择容量为 2 和 3 的，则商家会量出 1 斤酒。具体可以这样操作：商家会先把 3 斤的酒提装满，再将酒倒入 2 斤的酒提，倒满后剩余 1 斤的酒赠送给你。这是商家可以准确量出的最少的正整数斤数的酒。

而如果你选择容量为 3 和 3 的，则商家能准确量出的最少的酒为 3 斤。

数据范围

$1 ≤ K ≤ N ≤ 1000, 1 ≤ Ai ≤ 10^9$