2019 年浙江大学将要庆祝成立 122 周年。

为了准备校庆,校友会收集了所有校友的身份证号。

现在需要请你编写程序,根据来参加校庆的所有人士的身份证号,统计来了多少校友。

输入格式
输入在第一行给出正整数 校庆(暑假每日一题 2)_i++

随后 校庆(暑假每日一题 2)_i++ 行,每行给出一位校友的身份证号(校庆(暑假每日一题 2)_#include_03 位由数字和大写字母 ​​​X​​ 组成的字符串)。题目保证身份证号不重复。

随后给出前来参加校庆的所有人士的信息:

首先是一个正整数 校庆(暑假每日一题 2)_i++_04

随后 校庆(暑假每日一题 2)_i++_04

输出格式
首先在第一行输出参加校庆的校友的人数。

然后在第二行输出最年长的校友的身份证号 —— 注意身份证第 校庆(暑假每日一题 2)_i++_06 位给出的是 ​​​yyyymmdd​​ 格式的生日。

如果没有校友来,则在第二行输出最年长的来宾的身份证号。题目保证这样的校友或来宾必是唯一的。

数据范围
校庆(暑假每日一题 2)_数据_07

输入样例:

5
372928196906118710
610481197806202213
440684198612150417
13072819571002001X
150702193604190912
6
530125197901260019
150702193604190912
220221196701020034
610481197806202213
440684198612150417
370205198709275042

输出样例:

3
150702193604190912

#include<iostream>
#include<unordered_set>

using namespace std;

const int N = 100010;

int n, m;
unordered_set<string> S;

int main(){


scanf("%d", &n);
char in_str[20];
for(int i = 0; i < n; i++)
scanf("%s", in_str), S.insert(in_str);

scanf("%d", &m);
int cnt = 0, last = 0;
string res = "", s;
for(int i = 0; i < m; i++){

scanf("%s", in_str);
s = in_str;
int flag = S.count(s);
if(flag) cnt++;
if(res.empty() || flag > last ||
(flag == last && s.substr(6, 8) < res.substr(6, 8))){

res = s;
last = flag;
}
}

printf("%d\n%s", cnt, res.c_str());

return 0;
}