#P2003. Gold King解密

Gold King解密

问题说明

Gold King在玩电脑的时候突然遭到了黑客的攻击,导致电脑被加密,解密的话需要输入正确的答案。黑客给了Gold King一个长度为n(0<=n<=200000)的正整数序列,以及一个正整数k(-4000000<=k<=4000000),需要Gold King找到最后一个小于等于k的数是多少,也就是正确的答案。你能够帮帮Gold King吗?

输入格式

第一行,两个整数n,k;接下来一行n个数,表示这个序列。

输出格式

一个数,表示序列中最后一个小于等于k的数是什么。假如没有,则输出-1。

11 50
12 21 56 60 64 30 38 40 48 55 35
48

来源/分类

师资认证 CCF-PTA