#include <iostream>
using namespace std;
int maximum(long int *a,long int n){
int max=a[0];
for(int i=0;i<n;i++){
if(a[i]>max)
max=a[i];
}
return max;
}
int main()
{ long int maxi,q,t,n;
cin>>t>>n;
long int times[n],mt[n];
for(long int i=0;i<n;i++)
cin>>times[i];
cin>>q;
while(q--){
long int start,end;
cin>>start>>end;
long int k=end-start+1;
long int arr[k];
for(long int i=0;i<k;i++){
arr[i]=0;
}
int c=0;
for(long int i=start;i<=end;i++)
{
for(long int j=0;j<n;j++){
if(i%times[j]==0){
arr[c]++;
}
}
c++;
}
for(int i=0;i<c;i++)
cout<<arr[i]<<' ';
cout<<endl;
maxi=maximum(arr,k);
cout<<maxi<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1heGltdW0obG9uZyBpbnQgKmEsbG9uZyBpbnQgbil7CiAgICBpbnQgbWF4PWFbMF07CiAgICAKICAgIGZvcihpbnQgaT0wO2k8bjtpKyspewogICAgICAgIGlmKGFbaV0+bWF4KQogICAgICAgICAgICBtYXg9YVtpXTsKICAgIH0KICAgIHJldHVybiBtYXg7Cn0KCmludCBtYWluKCkKeyAgIGxvbmcgaW50IG1heGkscSx0LG47CiAgICBjaW4+PnQ+Pm47CiAgICBsb25nIGludCB0aW1lc1tuXSxtdFtuXTsKICAgIGZvcihsb25nIGludCBpPTA7aTxuO2krKykKICAgICAgICBjaW4+PnRpbWVzW2ldOwogICAgY2luPj5xOwogICAgd2hpbGUocS0tKXsKICAgICAgICBsb25nIGludCBzdGFydCxlbmQ7CiAgICAgICAgY2luPj5zdGFydD4+ZW5kOwogICAgICAgIGxvbmcgaW50IGs9ZW5kLXN0YXJ0KzE7CiAgICAgICAgbG9uZyBpbnQgYXJyW2tdOwogICAgICAgIGZvcihsb25nIGludCBpPTA7aTxrO2krKyl7CiAgICAgICAgICAgIGFycltpXT0wOwogICAgICAgIH0KICAgICAgICBpbnQgYz0wOwogICAgICAgIGZvcihsb25nIGludCBpPXN0YXJ0O2k8PWVuZDtpKyspCiAgICAgICAgewogICAgICAgICAgICBmb3IobG9uZyBpbnQgaj0wO2o8bjtqKyspewogICAgICAgICAgICAgICAgaWYoaSV0aW1lc1tqXT09MCl7CiAgICAgICAgICAgICAgICAgICAgYXJyW2NdKys7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgYysrOwogICAgICAgIH0KICAgICAgICBmb3IoaW50IGk9MDtpPGM7aSsrKQogICAgICAgICBjb3V0PDxhcnJbaV08PCcgJzsKICAgICAgICAgICAgIGNvdXQ8PGVuZGw7CiAgICAgICAgbWF4aT1tYXhpbXVtKGFycixrKTsKICAgICAgICBjb3V0PDxtYXhpPDxlbmRsOwogICAgICAgIAogICAgICAgIAogICAgfQogICAgcmV0dXJuIDA7Cn0K