4957: 点餐（ Dinner ）
[Creator : ]
Description
清儿今天请好朋友们吃饭，一共 N 个人坐在坐在圆桌旁。
吃饭的第一步当然是点餐了。服务员拿来了M份菜单。第i个人阅读菜单并点出自己喜欢的菜需要花费时间Ti。
当一个人点完菜之后，就会把菜单传到他右手边的第一个人。
M份菜单是同时发出的，每个菜单只能同时被一个人阅读。
清儿希望知道如何分发菜单，才能让点餐的总时间花费最少呢？
吃饭的第一步当然是点餐了。服务员拿来了M份菜单。第i个人阅读菜单并点出自己喜欢的菜需要花费时间Ti。
当一个人点完菜之后，就会把菜单传到他右手边的第一个人。
M份菜单是同时发出的，每个菜单只能同时被一个人阅读。
清儿希望知道如何分发菜单，才能让点餐的总时间花费最少呢？
Input
输入第一行是N和M，表示人数和菜单数。
输入第二行，N个数，表示每个人点餐所需要的时间。
输入第二行，N个数，表示每个人点餐所需要的时间。
Output
输出一个整数表示点餐花费的最小时间。
Sample 1 Input
3 2
1 5 10
Sample 1 Output
10