有 $n(1\le n\le 300000)$ 个石柱，从第 $i$ 个石柱可以跳到第 $i+1,i+2,\dots,i+h_i(1\le h_i\le 10)$ 个石柱，有 $d(1\leq d\leq 5000)$ 组询问，每次问从 $l_i$ 到 $r_i$ 有多少种走法。