3

这就是一个模拟题。。。题目叫你干啥你就干啥就可以了

#include<bits/stdc++.h>
using namespace std;
int n,k,q,x,ton[1000010];
long long seq[1000010];
int main()
{
 cin>>n>>k;
 for(int i=1;i<=k;i++)
  scanf("%d",&x),ton[x]++;
 for(int i=1;i<=n;i++)
  if(ton[i]) 
   for(int j=0;j<n;j+=i) 
    seq[j]+=ton[i];
 for(int i=1;i<n;i++) 
  seq[i]+=seq[i-1];
 cin>>q;
 while(q--)
 {
  int l,r;
  scanf("%d%d",&l,&r);
  if(l==0) 
   printf("%lld\n",seq[r]);
  else 
   printf("%lld\n",seq[r]-seq[l-1]);
 }
 return 0;
}