AT_joi2010yo_b すごろく

[problemUrl]: https://atcoder.jp/contests/joi2010yo/tasks/joi2010yo_b 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\

出力は，サイコロを何回振ったところでゴールするかを表す整数のみを含む $ 1 $ 行からなる． - - - - - -

### Sample Explanation 1 !\[2010-yo-t2-fig01.png\](https://img.atcoder.jp/joi2010yo/2010-yo-t2-fig01.png) ### Sample Explanation 2 !\[2010-yo-t2-fig02.png\](https://img.atcoder.jp/joi2010yo/2010-yo-t2-fig02.png)