1650: 大海捞针

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:199 解决:145

题目描述

现在购买一张火车票好难!春节期间有几亿人都想购票回家,大家都想抢到一张回家的火车票。现在12306网站推出预约购票服务,每个人预约后都会得到一个预约号。所有预约号在系统中是升序排列的。如果系统发现某个预约号购买的车次有余票则会从预约队列中把这个预约号删除。
现在给你一个预约号,请你判断他是否购票成功。
如果在预约队列中可以找到这个预约号,说明购票还未成功;如果找不到这个预约号,则说明购票成功

输入

输入有多组,每组第一行是2个正整数n和k,表示总共有n条数据(n<1000),要判断预约号k是否购票成功。随后一行包括n个升序排列的预约号。

输出

每组数据输出k是否购票成功。

样例输入 复制

10 9
1 2 3 4 5 6 7 8 9 10
10 14
1 3 5 7 9 10 11 12 13 15

样例输出 复制

购票未成功
购票成功