2241 - 【NOP2010】T2.乌龟棋

通过次数

7

提交次数

7

Time Limit : 1 秒
Memory Limit : 128 MB

Input

Output

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

Examples

Input

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

Output

73

Input

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

Output

455

Hint

【输入输出样例 1 说明】

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

【数据范围】