Description

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

Format

Input

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

Output

输出和的最小值

Samples

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

17