logo AlgoBeat OnlineJudge
登录 注册

#200989. 跳舞

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

小明今天得到一个跳舞毯游戏程序 Dance。游戏每次连续出 个移动的“箭头”,箭头依次标号为 ,并且得到相应的分数 。如果你能“踏中”第 号箭头,你将获得相应的分数 ;否则将被扣除相应的分数。

另外,游戏还有一个累计奖励机制:如果踏准次数累计达到 ,并且是在踏中第 个箭头达到的,则将得到 的奖励分数,累计也将清零,重新开始。

例如:,相应的序列 分别为 ,如果小明踏中所有箭头,则得分为:

小明是个 Dance 高手,可以踏中他想踏中的任意一个箭头。但他发现,根据给定的 ,踏中所有的箭头不一定能得最高分,小明很想知道最高能得多少分,你能帮助小明计算一下最多可得多少分吗?

输入格式

第一行两个整数

第二行 个整数,为 的相应分数。

第三行也有 个整数,为 的相应分数。

输出格式

一个整数,可得到的最高分数。

样例

样例输入 1

6 3
1 2 3 4 5 6
1 1 1 20 1 1

样例输出 1

39

数据范围与提示

【样例解释】

跳过第一个,扣 分,连踩 个,得 分,并获得附加分 分,之后再连踩 个,共 分。

【数据范围】

对于 的数据

对于 的数据

序列 各有 个数,所有分数为 之间的整数。