4022: 最小代价到达终点
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：13
解决：7
题目描述
小华在玩一个棋盘游戏。总共有 N 个格子，编号从 0 到 N-1。从第 i 个格子出发，可以选择前进 a[j] 步到达第 i+a[j] 个格子，但需要支付代价 c[i+a[j]]（可能为负数，表示获得收益）。求从第0格出发到达 ≥ N 格时，最少需要支付多少代价（如果为负数表示收益）。
输入
第一行两个整数 N，M。
第二行 M 个整数 a[i]（1 ≤ a[i] ≤ N）。
第三行 N 个整数 c[i]（-10^5 ≤ c[i] ≤ 10^5），表示到达第 i 个格子需要支付的代价。
输出
一个整数，表示最小代价。
样例输入 复制
6 2
2 3
1 0 30 100 30 30样例输出 复制
61