주사위 게임

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

상근이는 혼자서 보드 게임을 하고 있다. 보드는 $N$개의 칸으로 이루어져 있으며, 출발점은 1번 칸, 도착점은 $N$번 칸이다. 각 칸에는 지시 사항이 하나씩 적혀 있는데, 이는 말을 앞뒤로 몇 칸 이동시킬지를 나타낸다.

상근이는 도착점에 이를 때까지 다음을 반복한다. 먼저 주사위를 굴려 나온 눈의 수만큼 말을 앞으로 옮긴다. 그런 다음, 말이 멈춘 칸에 적힌 지시 사항만큼 말을 한 번 더 이동시킨다. 단, 지시 사항을 따라 이동해 도착한 칸의 지시 사항은 따르지 않는다.

말이 $N$번 칸에 정확히 도착하거나 $N$번 칸을 지나치는 경우 모두 도착한 것으로 본다.

주사위를 굴려 나온 눈의 수열과 보드의 지시 사항이 주어질 때, 상근이가 주사위를 몇 번 굴려야 도착점에 도달하는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 $N$과 $M$이 주어진다. $M$은 상근이가 주사위를 굴린 횟수이다. ($2 \le N \le 1000$, $1 \le M \le 1000$)

다음 $N$개의 줄에는 $-999$ 이상 $999$ 이하의 정수가 한 줄에 하나씩 주어진다. $i$번째 정수는 $i$번 칸에 적힌 지시 사항 $X$이다. $X$가 $0$이면 그 자리에 그대로 멈춰 있고, $X$가 양수이면 $X$칸 앞으로, 음수이면 $|X|$칸 뒤로 이동한다.

다음 $M$개의 줄에는 $1$ 이상 $6$ 이하의 정수가 한 줄에 하나씩 주어진다. $j$번째 정수는 상근이가 $j$번째로 주사위를 굴렸을 때 나온 눈이다.

$1$번 칸과 $N$번 칸의 지시 사항은 항상 $0$이다. 또한 주사위를 최대 $M$번 굴리면 반드시 도착점에 도달할 수 있으며, $1$번보다 작은 칸으로 이동하라는 지시는 주어지지 않는다.

출력

상근이가 주사위를 몇 번 굴려서 도착점에 도달하는지 출력한다.