문제
JOI 씨는 혼자 주사위 놀이를 한다. 이 놀이판에는 한 줄로 \(N\)칸이 있고, 각 칸에는 이동 지시가 적혀 있다. 출발은 1번 칸이고, 골은 \(N\)번 칸이다. JOI 씨는 골에 도착할 때까지 다음을 반복한다. 주사위를 던져 나온 눈만큼 지금 칸에서 앞으로 가고, 그 칸의 지시를 따른다. 지시에 따라 옮긴 칸의 지시는 따르지 않는다. \(N\)번 칸에 정확히 멈추는 경우뿐 아니라, 옮긴 곳이 \(N\)번 칸을 넘어가는 경우에도 골이다. 놀이판과 \(M\)번분의 주사위 눈이 주어질 때, 주사위를 몇 번 던져서 골에 도착하는지를 출력하는 프로그램을 작성하라. |
입력
입력은 다음 형식으로 주어진다.
\(N\) \(M\)
\(X_1\)
\(\vdots\)
\(X_N\)
\(D_1\)
\(\vdots\)
\(D_M\)
- 첫째 줄에 칸 수 \(N\)과 주어지는 주사위 눈의 개수 \(M\)이 공백 하나로 구분되어 주어진다.
- 다음 \(N\)줄에 \(-999\) 이상 \(999\) 이하인 정수가 한 줄에 하나씩 주어진다. \(1+i\)번째 줄의 정수 \(X\)는 \(i\)번 칸의 지시이다. \(X = 0\)이면 「아무것도 하지 않는다」, \(X\)가 양수이면 「\(X\)칸 앞으로 간다」, \(X\)가 음수이면 「\(\lvert X \rvert\)칸 뒤로 간다」이다.
- 다음 \(M\)줄에 \(1\) 이상 \(6\) 이하인 정수가 한 줄에 하나씩 주어지고, \(1+N+j\)번째 줄의 수는 \(j\)번째로 나오는 주사위 눈이다.
- \(2 \le N \le 1000\)
- \(1 \le M \le 1000\)
- 둘째 줄과 \(1+N\)번째 줄의 수는 반드시 \(0\)이다.
- 1번 칸보다 앞의 칸으로 보내는 지시가 적힌 칸은 없다.
- 어느 채점 입력에서도 주사위를 던지는 횟수가 \(M\) 이하로 골에 도착한다.
- 입력되는 값은 모두 정수이다.
출력
다음 형식으로 출력한다.
첫째 줄에, 주사위를 몇 번 던져서 골에 도착하는지를 나타내는 정수를 출력한다.
예시 1
입력
10 5
0
0
5
6
-3
8
1
8
-4
0
1
3
5
1
5
출력
5
예시 2
입력
10 10
0
-1
-1
4
4
-5
0
1
-6
0
1
5
2
4
6
5
5
4
1
6
출력
6