数组跳跃查询

• 时间限制：2 秒
• 内存限制：256 MiB

题目描述

给定长度为 $n$ 的正整数数组 $a$。每个查询给出 $p,k$，反复执行 $p\leftarrow p+a_p+k$，直到 $p>n$。输出操作次数。

输入格式

第一行是 $n$，第二行是数组。第三行是查询数 $q$，随后 $q$ 行每行包含 $p,k$。

输出格式

对每个查询输出一个整数。

样例输入 1

3
1 1 1
3
1 1
2 1
3 1

样例输出 1

2
1
1

数据范围

• $1\le n,q\le10^5$；
• $1\le a_i,p,k\le n$。

本题采用独立测试点计分，每个测试点等分。