Description

小明喜欢上了一个漂亮的女生（小红），于是他想递一封情书给他，但是小明想先让朋友们看一下这封情书，帮忙改进，已知小明有N个朋友，每连续M个朋友中至少要有一个朋友看到情书，递给每个朋友情书要花费Wi的钱，小明还得留着钱把妹，所以，请你用程序计算出小明最少需要花费的钱。

Input

第一行：两个整数N(N<=100000)，M(1<=M<=N)。其中N表示朋友的个数，M表示在连续m个朋友中至少要有一个看到情书。接下来N行，每行一个数Wi(Wi<=100)，表示传给第i个朋友所需代价。

Output

一行，表示答案。

Sample 1

Input

5 3
1
2
5
6
2

Output

4

Limitation

每个测试点1S，空间65536KB

Hint

快乐的小明，快乐的暑假。