用c++语言写以下程序：输入 n(n < 10^6) 个整数 a;(1 < ai 10^9)，然后进行 m(m < 10^5) 次问询对于每次问询，给出一个整数 g(1 < g < 10，要求输出这个数字 ，在序列中出现的次数 输入格式 第一行，一个整数n(n < 10^6) 第二行，输入 n 个整数 ai(1 < a;< 10^9)，中间用空格隔开第三行，输入一个整数 m(m < 10^5)，表示问询次数 第四行，输入 m 个整数 (1 <= q <=10^9)，中间用空格隔开 输出格式 输出一行，表示每个数字 g 出现的次数，中间用空格隔开

以下是用 C++ 语言实现的程序：

#include <iostream>
#include <unordered_map>

using namespace std;

int main() {
    int n, m;
    cin >> n;
    unordered_map<int, int> cnt;
    for (int i = 0; i < n; i++) {
        int a;
        cin >> a;
        cnt[a]++;
    }
    cin >> m;
    for (int i = 0; i < m; i++) {
        int g;
        cin >> g;
        cout << cnt[g] << " ";
    }
    cout << endl;
    return 0;
}

该程序首先读入 n 个整数并使用 `unordered_map` 统计每个数字出现的次数，然后再读入 m 个询问并输出每个数字的出现次数。