该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给你N个数字，将这些数字随机地摆成一圆，求必有的相邻M个数字之和的下限是多少（此下限不一定可以得到，只是求出下限即可）

Format

Input

第一行输入两个整数N，M。 第二行输入N个正整数

Output

输出和的最小值

Samples

10 3
1 2 3 4 5 6 7 8 9 10

17