问题描述

输入N个职工号的职工号和姓名。按职工号由小到大排序，姓名随之调整。输入一个职工号，找出对应的姓名。

格式

输入

输入有2N+1行。第一行两个数字职工号总数N,待查找的职工号number(空格隔开)。第二行到第2N+1行分别表示职工号以及对应的姓名。（0<N<10,姓名长度小于8）

输出

输出N+1行。前N行为排序后的职工号以及姓名。最后一行为查找到的职工号以及姓名。若未找到，输出提示信息。（见样例2）

样例1

输入

3 2
3
zhang
1
wang
2
li

输出

1 wang
2 li
3 zhang
2 li

样例2

输入

3 4
2
zhang
1
liu
3
wang

输出

1 liu
2 zhang
3 wang
4 not been found.