Akoasm有一群朋友，但是由于Akoasm是人赢朋友太多，当他想知道某一天谁生日时，总是很头疼。于是，他请你来帮忙。
Akoasm会给出他所有朋友的名字与出生年月日，名字为 10 个字符以内的英文字母，出生年月日为8位数字如19990320。每一个询问包含月份与日期和一个整数 k ，输出生日在这天的年龄第 k 大的人。题目保证每一个朋友的出生年月日不同，且出生年月日均在19000101至19991231，保证一定有答案。
询问中生日为四位，如0320,1211。
输入描述:
输入文件第一行包含1个正整数 n,m (n≤1000,m≤20),表示一共有 n 个朋友，一共有 m 次询问。
接下来 n 行，每行一个字符串加八位数字，中间用一个空格隔开，分别表示名字和出生年月日。
接下来 m 行，每行 2 个正整数 k 与 s ，表示求出生日在 s 的年龄第 k 大的人。
输出描述:
一共 m 行，每行一个字符串表示答案。
Input
3 2
Lee 19380220
Jane 19400220
Mary 19990321
2 0220
1 0321
Output
Jane
Mary
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define ios ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
typedef pair<int,int> PII;
const double PI=acos(-1.0);
const int N=1000;
bool cmp (string s,string p)
{
for (int i=0;i<4;i++)
{
if (s[i]!=p[i])return s[i]<p[i];
}
return 1;
}
int cnt;
map <string,int> k;
int get(string s)
{
if (k.count(s)==0) k[s]=++cnt;
return k[s];
}
int n,m;
vector <string> g[N];
signed main()
{
ios;
cin>>n>>m;
for (int i=0;i<n;i++)
{
string x,y;
cin>>x>>y;
string a=y+x;
string c=y.substr(4);
int l=get(c);
g[l].push_back(a);
}
for (int i=1;i<=cnt;i++) sort(g[i].begin(),g[i].end(),cmp);
while (m--)
{
int l;
string p;
cin>>l>>p;
int x=get(p);
cout<<g[x][l-1].substr(8)<<endl;
}
return 0;
}