#include <string>
#include <vector>
#include <unordered_map>
#include <unordered_set>
#include <sstream>

using namespace std;

vector<int> solution(vector<string> id_list, vector<string> report, int k) {
    vector<int> answer;
    // 신고당한 사람을 키로 신고한 사람들을 저장
    // 중복 신고를 방지하기 위한 unordered_set 사용
    unordered_map<string, unordered_set<string>> reportInfoList;
    
    // report 순회
    for (int i = 0; i < report.size(); ++i)
    {
        // 신고 한 사람과 신고 당한 사람을 문자열에서 분리
        istringstream iss(report[i]);
        
        std::string reportSender;
        std::string reportTarget;
        
        iss >> reportSender >> reportTarget;
        
        // 신고 당한 사람을 키로, 신고한 사람들을 값으로 저장
        reportInfoList[reportTarget].insert(reportSender);
    }
    
    // 메일을 받아야하는 개수를 저장
    unordered_map<string, int> reportCounts;
    
    // reportInfoList 순회
    for (auto reportInfo : reportInfoList)
    {
        // 신고 당한 사람이 정지를 당해야하는 경우
        if (k <= reportInfo.second.size())
        {
            // 신고 한 사람이 받아야할 메일의 개수를 증가시킨다.
            for (auto reportSender : reportInfo.second)
            {
                ++reportCounts[reportSender];
            }
        }
    }
    
    // 각 유저가 받아야할 메일의 개수를 저장
    for (auto id : id_list)
    {
        answer.push_back(reportCounts[id]);
    }
    
    return answer;
}