皮皮希望能和他的好朋友猴帅尽可能多的待在一起玩耍。但是猴帅已经开学了,皮皮还在放假,所以猴帅列出了一个的日程表,写下每一天他要去的地方。皮皮也列出了他方便去的地方,以及不方便去的地方。其中方便去的地方可以去无限次,不方便去的地方不能去,一共有 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;
}