#include <iostream>
#include <cstring>
using namespace std;
int main (){
    long long n, k;
    cin >> n >> k;
    int *niz = new int[n];
    memset (niz, 0, sizeof (niz));
    int kniz[k];
    int bogus;
    for (int i = 0; i < k; ++i){
        cin >> bogus;
        for (int j = 0; j < n; ++j){
            if (j % bogus == 0){niz[j] = niz[j] + 1;}
        }
    }
    long long Q;
    cin >> Q;
    int *rez = new int[Q];
    memset (rez, 0, sizeof (rez));
    long long pom[2];
    for (int i = 0; i < Q; ++i){
        cin >> pom[0] >> pom[1];
        for (int j = pom[0]; j <= pom[1]; ++j){
            rez[i] = rez[i] + niz[j];
        }
    }
    for (int i = 0; i < Q; ++i){
        cout << rez[i] << endl;
    }
}