题意

给定长度为 $n$ 的序列 $a$。$m$ 次询问。 每次询问给出 $p,k$。您要不断地执行操作 $p\gets p+a_p+k$，直到 $p>n$ 为止。询问的答案为操作次数。

$1\le n,q\le 10^5$。

$1\le a_i,p,k\le n$。

Samples

3
1 1 1
3
1 1
2 1
3 1

2
1
1