zzcの真心话大冒险
题目描述:
zzc喜欢和同学玩真心话大冒险，但他并不喜欢轮到自己的回合。
zzc一共会被轮到n个回合，对于每次的主题卡片他都会有一个厌恶程度ai。
zzc可以凭借他的厚脸皮push掉一些他讨厌的卡片，但是他push完一次的接下来c个回合如果再push的话其他同学就会把他阿掉。
现在zzc拜托聪明的你在1s内帮他想出在不被阿掉的前提下剩余卡片厌恶程度的最小值。
输入格式:
第一行输入用空格隔开的两个正整数n,c含义如上。
第二行输入用空格隔开的n个正整数ai(1≤ai≤10)。
输出格式:
一个正整数表示剩余卡片厌恶程度的最小值。
样例输入:
5 2 1 2 3 4 5
样例输出:
8
提示:
样例解释：zzc应该push掉卡片2和5，剩余卡片1,3,4总和为8。
数据范围：10≤n≤1000，1≤c≤n
时间限制: 1000ms空间限制: 256MB
来源: image_builder