#NC19244. 生日宴

生日宴

题目描述

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%100\% 的数据,n≤1000n\leq1000,m≤20m\leq20。

样例 1

3 2
Lee 19380220
Jane 19400220
Mary 19990321
2 0220
1 0321
Jane
Mary

来源

牛客原题