Description
给出一个长度为n的序列a和一个数字c 对于一个长度为k的序列b，它的价值是序列b中除了k/c（整数除法）个最小数字外其他的数字的和。
例如，对于序列[3,1,6,5,2]，c=2时的价值是3+6+5=14 问如何将a进行划分，得到的所有连续的子序列的价值之和最小。
请输出最小值。
Input
无需处理到EOF
第一行2个整数n, c ,1<=n,c<=1000000
第二行n个整数ai，表示序列a,1<=ai<=109
Output
所有连续的子序列的价值之和的最小值。
Sample Input
12 10
1 1 10 10 10 10 10 10 9 10 10 10