Description

军营存有 n 批粮草，每批粮草重量为 x（单位：石）。现需从 n 批粮草中挑选 m 批，组成一支运输分队支援前线，不同的挑选组合会得到不同的总重量。
例如 n=4、m=2，4 批粮草重量分别为 1、1、2、2 时，可组合出的总重量有 2（1+1）、3（1+2）、4（2+2）三种，其中总重量 2 有 1 种组合方案，总重量 3 有 4 种组合方案，总重量 4 有 1 种组合方案。
现在需要找出组合方案数最多的总重量；若存在多个总重量的方案数相同，选择最大的总重量，作为运输分队的最优粮草调配方案。

Input

第 1 行：两个整数 n 和 m（代表粮草批数和需挑选的批数）。
第 2 行：n 个整数 x（代表每批粮草的重量）。

Output

一个正整数（代表组合方案数最多的总重量，方案数相同时选最大）。

4 2
1 1 2 2

3

5 4
2 2 3 4 3

12

【样例2解释】

能组合出的总重量有：10、11、12，其中10有1种方案，11有2种方案，12有2种方案。

【数据范围】

4≤m<n≤20，1≤x≤500。