暂无测试数据。

Background

我心有猛虎，细嗅蔷薇。

Description

清儿今天请好朋友们吃饭，一共 N 个人坐在坐在圆桌旁。
吃饭的第一步当然是点餐了。服务员拿来了 M 份菜单。第 i 个人阅读菜单并点出自己喜欢的菜需要花费时间 T[i]。
当一个人点完菜之后，就会把菜单传到他右手边的第一个人。
M 份菜单是同时发出的，每个菜单只能同时被一个人阅读。
清儿希望知道如何分发菜单，才能让点餐的总时间花费最少呢？

Format

Input

输入第一行是 N 和 M，表示人数和菜单数
输入第二行， N 个数，表示每个人点餐所需要的时间。

Output

输出一个整数表示点餐花费的最小时间。

Sample 1

Input

3 2
1 5 10

Output

10

Sample 2

Input

4 2
1 2 3 4

Output

5

Limitation

对于 20%的数据， n<=100.
对于 60%的数据， n<=10000.
对于 100%的数据， n<=50000,T[i]<=600
1s, 256000KiB for each test case.

Hint

Source

CDQZ TEST