V字钩爪
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

有 n 堆排列整齐的且相同质量的宝石,每颗宝石具有价值 vi。

你有一个倒V字的钩爪,该钩爪长度为 k,可同时抓取 i 和 i+k 的两颗宝石(左钩和右钩)。必须左右钩都有宝石,否则会不平衡而脱钩。

任意次抓取,求最终能得到的最大价值是多少?

输入描述:

第一行两个正整数 n, k
第二行 n 个正整数 vi

输出描述:

一个整表示最大价值

示例1

输入

复制
3 1
1 2 3

输出

复制
5