#D2108O. 二分查找2(最大值最小)查找>=x的数

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

题目描述

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

输入输出

输入

第一行两个数N和X 第二行N个递增序列

输出

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

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

样例

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

数据范围

1<=N<=1000000