好朋友 franklin__chen

皮皮希望能和他的好朋友猴帅尽可能多的待在一起玩耍。但是猴帅已经开学了，皮皮还在放假，所以猴帅列出了一个的日程表，写下每一天他要去的地方。皮皮也列出了他方便去的地方，以及不方便去的地方。其中方便去的地方可以去无限次，不方便去的地方不能去，一共有 nn 个方便去的地点， mm 天。皮皮想知道他在这 mm 天中，最多能和猴帅在一起玩多久。不方便去的地方是不会列出的。

【输入格式

第一行一个整数 nn

第二行一个整数 mm。

接下来 nn 行，每行一个地名，皮皮方便去的地方。

接下来 mm 行，每行一个地名，猴帅这一天在的地方。

地名中可能有空格。

【输出格式】

一个整数，他们在同一个地方的天数。

【输入输出样例#1】

输入#1

复制

1
2
Market
Class
Market

输出#1

复制

1

【数据范围】

1 ≤ m ≤ 1000,0001≤m≤1000,000

1 ≤ n ≤ 201≤n≤20

】

#include <iostream>
#include <string>
#include <map>
using namespace std;

map<string,int> mp;

int main()
{
    int n, m;
    cin >> n >> m;
    string s;
    getline(cin, s); // 读入空行
    for (int i = 1; i <= n; i++)
    {
        getline(cin,s);
        mp[s]++;
    }
    int cnt = 0;
    for (int i = 1; i <= m; i++)
    {
        getline(cin,s);
        if(mp[s] == 1)
            cnt++;
    }
    cout << cnt << endl;
    return 0;
}