C0335 探险队-神秘空间
题目描述
探险队进入了一个神秘空间,面前有n堆宝石,每堆宝石个数为正整数。旁边有一座石碑,上面刻印着取宝石的规则:探险者需要选定一堆宝石,从这堆宝石开始每隔k堆宝石拿走一堆宝石,违反规则者会受到神秘力量的惩罚!
已知每一堆宝石的个数,请问探险队最多能拿走多少个宝石?
输入
第一行:两个正整数 n,k,用一个空格隔开;
第二行:n 个正整数a1,a2,...,an,表示每堆宝石的个数。
输出
一个整数,表示最多能拿走的宝石个数。
数据范围
100%的数据:1<=n<=10^6,1<=k 7 2 4 6 2 1 10 1 3输入样例
输出样例
16