#include <bits/stdc++.h>
using namespace std;

int n,q;
int cnt[1000001];
int ans[1000001];

int main(){
    cin >> n >> q;
    for(int i = 0; i < n; i++){
        int a;
        cin >> a;
        cnt[a]++;
    }
    int MAX = 1000000;
    for(int i = 1; i <= MAX; i++){
        for(int j = i; j <= MAX; j += i){
            ans[i] += cnt[j];
        }
    }
    while(q--){
        int v;
        cin >> v;
        if(v > MAX){
            cout << 0 << '\n';
        }
        else{
            cout << ans[v] << '\n';
        }
    }
}