주사위 게임
면접 대비시간 제한1초메모리 제한128 MB
보드의 각 칸에 적힌 이동 지시와 주사위 눈금을 차례로 적용하며 말을 움직일 때, 목표 칸에 도달하는 데 걸리는 주사위 횟수를 구합니다.
문제
상근이는 혼자서 보드 게임을 하고 있다. 보드는 개의 칸으로 이루어져 있으며, 출발점은 1번 칸, 도착점은 번 칸이다. 각 칸에는 지시 사항이 하나씩 적혀 있는데, 이는 말을 앞뒤로 몇 칸 이동시킬지를 나타낸다.
상근이는 도착점에 이를 때까지 다음을 반복한다. 먼저 주사위를 굴려 나온 눈의 수만큼 말을 앞으로 옮긴다. 그런 다음, 말이 멈춘 칸에 적힌 지시 사항만큼 말을 한 번 더 이동시킨다. 단, 지시 사항을 따라 이동해 도착한 칸의 지시 사항은 따르지 않는다.
말이 번 칸에 정확히 도착하거나 번 칸을 지나치는 경우 모두 도착한 것으로 본다.
주사위를 굴려 나온 눈의 수열과 보드의 지시 사항이 주어질 때, 상근이가 주사위를 몇 번 굴려야 도착점에 도달하는지 구하는 프로그램을 작성하시오.
입력
첫째 줄에 과 이 주어진다. 은 상근이가 주사위를 굴린 횟수이다. (, )
다음 개의 줄에는 이상 이하의 정수가 한 줄에 하나씩 주어진다. 번째 정수는 번 칸에 적힌 지시 사항 이다. 가 이면 그 자리에 그대로 멈춰 있고, 가 양수이면 칸 앞으로, 음수이면 칸 뒤로 이동한다.
다음 개의 줄에는 이상 이하의 정수가 한 줄에 하나씩 주어진다. 번째 정수는 상근이가 번째로 주사위를 굴렸을 때 나온 눈이다.
번 칸과 번 칸의 지시 사항은 항상 이다. 또한 주사위를 최대 번 굴리면 반드시 도착점에 도달할 수 있으며, 번보다 작은 칸으로 이동하라는 지시는 주어지지 않는다.
출력
상근이가 주사위를 몇 번 굴려서 도착점에 도달하는지 출력한다.