c++邮件查找

邮件查找

描述

编程猫的邮件收发室堆积了很多大小不一的邮件，猫院长派阿短去邮件收发室找一些邮件。阿短来到邮件收发室看到N件体积从小到大排列好的邮件。猫院长一共询问阿短M次，每次询问体积为K的邮件有多少件？

输入

第一行，两个正整数N、M，之间用空格隔开;

第二行，N个正整数，之间用一个空格隔开，表示N件邮件的体积；

第三行,M个正整数，表示M个询问，每次询问体积为K的邮件有多少件。

输出

一行M个正整数，之间用一个空格隔开，分别表示对应每次询问体积为K的邮件的数量，如果没有则输出0。

输入样例 1 

5 2 
2 3 3 4 5
3 4

输出样例 1

2 1

提示

1≤�≤1061≤N≤106

1≤�≤10001≤M≤1000

1≤�≤100000001≤k≤10000000

#include <iostream>
#include <vector>
#include <unordered_map>

int main() {
    int N, M;
    std::cin >> N >> M;

    std::unordered_map<int, int> mailFrequency;
    int vol;
    for (int i = 0; i < N; ++i) {
        std::cin >> vol;
        mailFrequency[vol]++;
    }

    std::vector<int> queries(M);
    for (int i = 0; i < M; ++i) {
        std::cin >> queries[i];
    }
    for (int i = 0; i < M; ++i) {
        std::cout << mailFrequency[queries[i]] << " ";
    }

    return 0;
}