{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003edd \u003e pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background-color: #f5f5f5;\n border: 1px solid #ccc;\n border-radius: 4px;\n}\u003c/style\u003e","sections":[{"title":"Description","value":{"format":"MD","content":"奶牛们正在回味童年,玩一个类似跳格子的游戏,在这个游戏里,奶牛们在草地上画了一行$N$个格子,$(3 \u003c\u003dN \u003c\u003d 2.5\\*10^5)$,编号为$1..N$。\n\n就像任何一个好游戏一样,这样的跳格子游戏也有奖励!第$i$个格子标有一个数字$V_i(-2\\*10^9 \u003c\u003dV_i \u003c\u003d 2\\*10^9)$表示这个格子的钱。奶牛们想看看最后谁能得到最多的钱。\n\n规则很简单:\n\n- 每个奶牛从0号格子出发。(0号格子在1号之前,那里没钱)\n- 她向N号格子进行一系列的跳跃(也可以不跳),每次她跳到的格子最多可以和前一个落脚的格子差K格(1 \u003c\u003d K \u003c\u003d N)(比方说,当前在1号格,K\u003d2, 可以跳到2号和3号格子)\n- 在任何时候,她都可以选择回头往0号格子跳,直到跳到0号格子。另外,除了以上规则之外,\n\n回头跳的时候还有两条规则:\n\n- 不可以跳到之前停留的格子。\n- 除了0号格子之外,她在回来的时候,停留的格子必须是恰巧过去的时候停留的某个格子的前一格(当然,也可以跳过某些过去…\n"}},{"title":"Input","value":{"format":"MD","content":"Line 1: Two space separated integers: N and K\n\nLines 2..N+1: Line i+1 contains a single integer: V\\_i\n"}},{"title":"Output","value":{"format":"MD","content":"Line 1: A single line with a single integer that is the maximum amount of money a cow can earn\n"}},{"title":"Sample","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e6 3 \n0 \n1 \n2 \n-3 \n4 \n5 \n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e12 \n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}