背景

时间是1950年春假。信息学研究生院的京子先生从京都的某研究园搬来，终于完成了研究室的搬迁，松了一口气。 这次的搬迁是由于旧校舍的整修工程，从新的一年开始，随着工程的进行，校舍的名称将发生变化。

京子先生一开始很轻松，老师就要求她把大学资料中的校舍名称改成新名字。 但是在必须编辑的资料中，有时也用过比一个旧名字更老的名字，可能是因为的负责人一时疏忽了。

京子先生设法找到了平成年间校舍改名的年度及其名称的列表。 平成元年度的校舍名称是 "kogakubu10gokan"。 但是，由于搬家工作很累，在制作资料的一年里，我忍不住亲手调查了这所学校的名字。

因此，京子决定请擅长编程的你帮忙。 由于给出了改名的历史和资料制作的年度， 所以写出该年度校舍名称的编程。

输入格式

输入以以下形式给出。

N Q

y e a r 1 n a m e 1

y e a r 2 n a m e 2

. . .

y e a r N n a m e N

N是从1902年度到1950年度进行的改名和改名的年度的组数，Q表示制作资料的年份。 year i是改名的年份，name i表示重命名的名称。

输出格式

输出平成年度校舍的名称。 Q

限制

• 1 ≤ N < 50
• 1 ≤ Q ≤ 50
• 2 ≤ y e a r 1 < y e a r 2 < . . . < y e a r n ≤ 50

对于所有数据，长度在1到30之间，包含（'a'-'z'， 'A'-'Z'， '0'-'9'）等字符。

i n a m e i 校舍名称一开始是"kogakubu10gokan"。

输入输出示例

输入#1

3 12
5 sogo5gokan
10 sogo10gokan
15 sogo15gokan

输出#1

sogo10gokan

输入# 2

3 10
5 kogakubu11gokan
10 sogo10gokan
15 KyotoUniversityResearchPark

输出# 2

sogo10gokan

输入# 3

3 3
5 kogakubu11gokan
10 sogo10gokan
15 KyotoUniversityResearchPark

输出# 3

kogakubu10gokan

样例说明

输出示例 1

输出1912年度校舍名即可。

校舍从一开始的的kogakubu10gokan开始，1905年度更名为sogo5gokan，1910年度更名为sogo10gokan以及1915年度的sogo15gokan。

---

输出示例 2

输出1910年校舍名即可。

校舍在1910年更名为sogo10gokan。

---

输出示例 3

只要输出平成3年度校舍名即可。

从平成元年度到平成4年度的校舍名称是 "kogakubu10gokan"。