厦门一中的不会做qwp...... 题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入3 2 1 5 10

输出10

输入4 2 1 2 3 4

输出5