出生日期
时间限制:1秒 内存限制:256M
【题目描述】
小H最近对同学们的生日分布情况很感兴趣,打算写一个程序来实现快速查询:在某天出生的人数以及他们的姓名。但小H最近作业很多,没有时间,所以请你帮他完成这个程序。
【输入格式】
第 1 行为 \(n\),表示学校有 \(n\) 名学生;
第 2 行至第 \(n+1\) 行分别是每人的姓名 \(s\)、出生年\(y\)、月\(m\)、日\(d\)。
第 \(n+2\) 行是整数 \(m\),表示下面有 \(m\) 次查询。
第 \(n+3\) 行至第 \(n+m+2\) 行分别是要查询的年\(y\)、月\(m\)、日\(d\)。
【输出格式】
对于每个询问,首先输出该天出生的人数,然后按字典序输出这些同学的名字。
【输入输出样例】
Input
4
Yangchu 1992 4 23
Qiujingya 1993 10 13
Luowen 1991 8 1
Zhouhangwei 1993 10 13
3
1992 4 23
1993 10 13
2000 1 1
Output
1
Yangchu
2
Qiujingya
Zhouhangwei
0
【数据限制】
对于 \(100\%\) 的数据,\(1≤n,m≤20000\),\(1≤∣s∣<20\),保证年月日实际存在,且年份∈[2005,2010]。
【来源】
Mr.he**