← 返回题目列表

AtCoder · kupc2013_a

A. 原综合研究7号楼

中文机器翻译题面 查看原题

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”。