2018年春假,信息学研究生院的京子从京都某研究园区搬来实验室后,终于可以松口气了。 此次搬迁是由于旧校舍进行整修工程,新学年起校舍名称将因施工而更改。
杏子的宽慰转瞬即逝,但她的老师要求她将大学资料中列出的校舍名称更改为新名称。 不过,有些需要编辑的资料,名字甚至比原来的名字还要老,或许是负责人偷懒的缘故。
Kyoko 设法找到了平成时代校舍更名的年份和名称列表。 1989年的校舍名称为“kogakubu10gokan”。
然而,我搬家太累了,以至于我不忍心去查资料制作当年这座校舍的名字是什么。
于是杏子决定请擅长编程的你帮忙。
您将获得名称更改的历史记录以及创建材料的年份,因此让我们编写程序来输出该年份的校舍名称。
入力形式
输入按以下格式给出。
N Q
year_1 name_1
year_2 name_2
...
year_N name_N
N 是从 1990 财年到 2018 财年发生的更名次数以及更名当年的配对数,Q 代表创建材料的年份。
year_i 是更名发生的年份;name_i 代表重命名的名称。
出力形式
平成Q打印该学年的校舍名称。
制約
- 1 ≤ N < 50
- 1 ≤ Q ≤ 50
- 2 ≤ year_1 < year_2 < ... < year_n ≤ 50
- 全部 对于 i ,name_i 的长度为 1 到 30,包含字母数字字符('a'-'z'、'A'-'Z'、'0'-'9')。 <li><var>∀i </var>,<var>Q</var> ≠ <var>year_i</var> </li>
- 1989年的校舍名称为“kogakubu10gokan”。
入出力例
入力例 1
3 12 5 sogo5gokan 10 sogo10gokan 15 sogo15gokan
出力例 1
sogo10gokan
您所要做的就是输出 2000 年的校舍名称。 校舍最初于1989年命名为kogakubu10gokan,1993年更名为sogo5gokan,1998年更名为sogo10gokan,2003年更名为sogo15gokan。
入力例 2
3 10 5 kogakubu11gokan 10 sogo10gokan 15 KyotoUniversityResearchPark
出力例 2
sogo10gokan
只输出1998年的校舍名称。 1998年校舍更名为sogo10gokan。
入力例 3
3 3 5 kogakubu11gokan 10 sogo10gokan 15 KyotoUniversityResearchPark
出力例 3
kogakubu10gokan
您所要做的就是输出 1991 年的校舍名称。 1989年至1992年期间校舍的名称为“kogakubu10gokan”。