题目描述

藏宝库有 n 个格子第 i 个格子有权值为 a_i :

a_i >= 0 的时候踩上去会获得 a_i 金币;

a_i < 0 的时候会失去 a_i 个金币;

小 H 进入宝库后受到了诅咒，他的所有行动会被一个骰子所控制，但他可以自行决定每次骰子的点数，故他每次行动中可以前进1-6中任意整数格数。

初始状态下小 H 位于 0 位置（即藏宝库外，行动一次后进入藏宝库）口袋中的余额为 0，而且他还被限制必须行动 k 次，且必须恰好是 k 次，所以他最终能够得到的金币最多是多少？

输入描述

每组测试数据描述如下：

第一行两个整数 n , k（7 <= n <= 10⁴ ) (1 <= k <= min(1e3,floor(n/6) ) 分别表示格子的数量，行动的次数。

什么你不知道floor是下取整(bushi)

第二行 n 个整数 a_i ( -1e9<= a_i <= 1e9 )表示每个格子的权值。

输出描述

输出一个整数，小 H 口袋中的最大余额。

样例

12 2
3 -5 6 -8 -21 -7 -3 -7 1 5 6 7

9

提示

特别地，可能为负数。

限制范围

每个测试样例限制为1s, 248Mb。