2241 - 【NOP2010】T2.乌龟棋

通过次数

7

提交次数

7

时间限制 : 1 秒
内存限制 : 128 MB

输入

输出

输出只有 1 行,1 个整数,表示小明最多能得到的分数。

样例

输入

9 5
6 10 14 2 8 8 18 5 17
1 3 1 2 1

输出

73

输入

13 8
4 96 10 64 55 13 94 53 5 24 89 8 30
1 1 1 1 1 2 4 1

输出

455

提示

【输入输出样例 1 说明】

小明使用爬行卡片顺序为 1,1,3,1,2,得到的分数为 6+10+14+8+18+17=73。注意,由于起点是 1,所以自动获得第 1 格的分数 6。

【数据范围】