#D2107O. 二分查找1(最大值最小)查找>x的数

二分查找1(最大值最小)查找>x的数

题目描述

在单调不下降序列AA中查找第一个大于xx的数。(即>x>x的数中最小的一个数)

输入输出

输入

第一行两个数NNxx 第二行NN个递增序列

输出

第一行:找到符合条件的数的序列 第二行:输出该数值

如果没找到符合条件的数则输出“Not found!”

样例

10 66
10 25 52 62 66 66 66 85 87 95
8
85
10 99
10 25 52 62 66 66 66 85 87 95
Not found!

数据范围

1<=N<=2000000