AT_kupc2013_a 旧総合研究7号館

题目描述

有一个宿舍,最初名字叫 `kogakubu10gokan`,这个宿舍修改了 $n$ 次名字,第 $i$ 次修改名字在第 $a_i$ 年,名字改为了 $s_i$。现在请你查询第 $x$ 年宿舍的名字。

输入格式

第 $1$ 行 $2$ 个整数 $n,x$,表示修改名字的次数,以及要查询的年份。 第 $2$ 至 $n+1$ 行每行一个整数 $a_i$ 和 一个字符串 $s_i$,表示在 $a_i$ 年宿舍的名字修改为了 $s_i$。

输出格式

共 $1$ 行,输出第 $x$ 年时宿舍的名字。

说明/提示

对于 $100\%$ 的数据:$1\le n,x\le50$,$2\le a_i\le50$,$1\le|s_i|\le30$。