YCOJ弹簧板2

弹簧板II
Description
有一个小球掉落在一串连续的弹簧板上，小球落到某一个弹簧板后，会被弹到某一个地点，直到小球被弹到弹簧板以外的地方。

假设有 n 个连续的弹簧板，每个弹簧板占一个单位距离，a[i],b[i] 代表第 i 个弹簧板会把小球向前弹 a[i] 或 b[i]个距离。比如位置 1 的弹簧能让小球前进 2 个距离到达位置 3。如果小球落到某个弹簧板后，经过一系列弹跳会被弹出弹簧板，那么小球就能从这个弹簧板弹出来。

现在小球掉到了 1 号弹簧板上面，那么这个小球会被弹起多少次，才会弹出弹簧板。1 号弹簧板也算一次。


Input
第一个行输入一个 n 代表一共有 n(1≤n≤1000000) 个弹簧板。

第二行输入 n 个数字，中间用空格分开。第 i个数字 ai 代表第 i 个弹簧板可以让小球移动的距离。

第三行输入 n 个数字，中间用空格分开。第 i个数字 bi 代表第 i 个弹簧板可以让小球移动的距离。

第 i 个弹簧板可以选择移动 a[i] 或 b[i] 之中的一个距离。


Output
输出一个整数，表示小球被弹起的最小次数。

代码：

#include <bits/stdc++.h>
using namespace std;
int a[10000001],b[10000001];//数组a，b,用来存小球在i这个位置跳那些地方 
int vis[10000001];
struct node{
   
	int x;//位置 
	int t;//这是被弹起的第多少次 
};