#include <iostream>
#include <cstdio>
#include <string>
#include <utility>
#include <algorithm>
#include <stdlib.h>
#include <math.h>
#include <ctime>
#include <time.h>
/*#include <stdio.h>
#include <sstream>*/


using namespace std;
FILE* in; FILE* out;

int main(){
in = stdin; out = stdout;
in = fopen("jumps.in", "rt");out = fopen("jumps.out", "wt");
//ios_base::sync_with_stdio(false);
long long N,Q;
fscanf(in,"%lld",&N);
long long plat[N+1];

for (long long i=1;i<=N;i++)fscanf(in,"%lld",&plat[i]);
fscanf(in,"%lld",&Q);
for (long long x=0;x<Q;x++){
    long long first,last,br=1;
    fscanf(in,"%lld %lld",&first,&last);
    while(plat[first]<last-first){
        if(first>=last)break;
        else {
            long long mx=0,newfirst;
            for (long long i=1;i<=plat[first]&&i<=N-first+1;i++){
                if(plat[first+i]>mx){
                    mx=plat[first+i];
                    newfirst=first+i;
                    if (newfirst>=last)break;}
            }
            first=newfirst;
            br++;
            if(first+mx>=last){break;}
        }
    }
    fprintf(out,"%lld\n",br);
}

return(0);
}