뱀 몰아내기

전설에 따르면 천년 전에 훌란드의 모든 뱀들은 없어졌다고 합니다. 그러나 최근 뱀들이 다시 훌란드로 돌아왔습니다! 민철은 모든 뱀들을 다시 훌란드에서 영구히 몰아내기 위해 만반의 준비를 하고있습니다.

민철은 뱀들이 $N$ 그룹으로 나눠져 있고, 그들은 선 형태로 배열되어 있는 상황에서 이들을 잡기 위한 그물을 갖추고 있습니다 $(1 \leq N \leq 400)$. 민철은 뱀들이 등장하는 순서대로 각 그룹의 뱀들을 잡아야 합니다. 민철이 한 그룹을 잡을 때마다 그는 뱀들을 케이지에 넣고 다음 그룹을 위해 빈 그물로 시작합니다.

크기가 $s$인 그물의 경우 민철은 $g$마리의 뱀이 있는 그룹을 잡을 수 있고, 이때 $g \leq s$입니다. 그러나 민철이 크기가 $s$인 그물로 $g$마리의 뱀으로 구성된 그룹을 잡을 때마다 그는 $s - g$ 만큼의 공간을 낭비합니다. 민철의 그물은 어떤 크기에서든 시작할 수 있고, 그는 그물의 크기를 $K$ 번 바꿀 수 있습니다 $(1 \leq K \lt N)$.

민철이 모든 그룹의 뱀을 잡은 후 누적할 수 있는 총 낭비 공간의 최소 양을 알려주세요.

첫번째 줄에는 $N$과 $K$, 두번째 줄에는 $a_1, \dots,a_N$이 주어집니다. $a_i$ ($0 \leq a_i \leq 10^6$)는 $i$번째 그룹의 뱀 수입니다.

민철이 모든 뱀을 잡은 후에 발생하는 낭비 공간의 최소량을 나타내는 정수를 출력하세요.