配点: 100 点
問題
JOI 独自一人玩飞行棋。这块飞行棋沿直线排列有 N 个格子,每个格子上都写有移动指示。起点是 1 格,终点是 N 格。JOI 会重复以下动作直到到达终点。
掷骰子,根据点数从当前位置前进,并遵循所到格子的指示。按照指示移动到的新格子不再遵循其上的指示。
只是 执行 N 不仅仅是在停在格子时才遵循指示,移动到的目标 N 超过格子也算作到达终点。
蛇铁棋的棋盘以及,M 已知的骰子点数序列时,编写程序输出投掷多少次骰子可以到达终点。
入力
输入是 1 + N + M 行组成。
输入的第 1 在线 2 整数 N,M (2 \leqq N \leqq 1\,000,1 \leqq M \leqq 1\,000)以空格作为分隔符。N 表示蛇铁棋的格子数,M 表示给出的骰子点数个数。
继续 N 行有 -999 以上 999 下面写有一个整数。1+i 行目 (1 \leqq i \leqq N) 的整数表示蛇铁棋的第 i 个格子的指示。写入的整数 X 。X = 0 时表示“什么都不做”,X > 0 时表示“X 格前进”,X<0 时表示“|X| 指示“回退格数”。但是,|X| 是 您也可以写 X 表示绝对值。
继续 M 行有 1 以上 6 以下整数是 1 一一写着,1 + N + j 行目 (1 \leqq j \leqq M) 的数量是 j 代表掷骰子的数量。
但是,2 线和 1 + N 行数必须为 0 。1 没有任何方块写有将它们移动到该方块之前的方块的指令。此外,在任何用于评分的输入数据中,掷骰子的次数为 M 您可以通过以下方式达到目标。
出力
输出仅包含一个整数,表示必须掷骰子多少次才能达到目标。 1 行组成。
入力例 1
10 5 0 0 5 6 -3 8 1 8 -4 0 1 3 5 1 5
出力例 1
5

入力例 2
10 10 0 -1 -1 4 4 -5 0 1 -6 0 1 5 2 4 6 5 5 4 1 6
出力例 2
6
