题号：NC19244
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
题目描述
Akoasm有一群朋友，但是由于Akoasm是人赢朋友太多，当他想知道某一天谁生日时，总是很头疼。于是，他请你来帮忙。
Akoasm会给出他所有朋友的名字与出生年月日，名字为10个字符以内的英文字母，出生年月日为8位数字如19990320。每一个询问包含月份与日期和一个整数k，输出生日在这天的年龄第k大的人。题目保证每一个朋友的出生年月日不同，且出生年月日均在19000101至19991231，保证一定有答案。
询问中生日为四位，如0320,1211
输入描述:
输入文件第一行包含1个正整数n,m，表示一共有n个朋友，一共有m次询问。
接下来n行，每行一个字符串加八位数字，中间用一个空格隔开，分别表示名字和出生年月日。
接下来m行，每行2个正整数k与s，表示求出生日在s的年龄第k大的人。
输出描述:
一共m行，每行一个字符串表示答案
备注:
对于100%的数据有