A26237.甜筒在哪里

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

Yuilice在出题的时候肚子好饿,去KFC买了一份甜筒,意外的发现了每个人的甜筒大小都不一样,这让Yuilice愤愤不平。

于是Yuilice跑到了KFC的后厨,把已经做好的甜筒拿了出来,寻找自己心仪的甜筒。

Yuilice一共找到了 nn 个甜筒,甜筒已经按照大小非降序排列完毕,第ii 个甜筒的大小为aia_i,他决定在里面找到一个心仪的甜筒来满足自己的口腹之欲。

因为Yuilice在减肥,医生建议他不要摄入大于等于 xx 大小的甜筒,并且Yuilice很挑剔,他不喜欢大小为奇数的甜筒,他不会去选择大小为奇数的甜筒。

所以Yuilice决定找到甜筒大小,小于 xx 并且不为奇数的最大甜筒来狠狠的饱餐一顿。

现在给出 nn 个甜筒的大小,请你帮助Yuilice找出他心仪的甜筒的大小。

输入格式

输入的第一行包含两个整数 n,xn,x,代表共有 nn 个甜筒与医生建议的甜筒大小 xx

第二行共输入 nn 个整数,代表每个甜筒的大小 aia_i

输出格式

输出一个整数,代表Yuilice心仪的甜筒大小,否则输出-1

输入输出样例

  • 输入#1

    10 5
    1 2 3 4 5 6 7 8 9 10

    输出#1

    4
    
  • 输入#2

    5 20
    1 2 3 4 5

    输出#2

    4
    
  • 输入#3

    5 1
    2 3 4 5 6

    输出#3

    -1
    

说明/提示

【数据范围】

对于50%50\%的数据 1n103,1ai109,1x1091 \leq n \leq 10^3 , 1 \leq a_i \leq 10^9 , 1 \leq x \leq 10^9

对于100%100\%的数据 1n108,1ai109,1x1091 \leq n \leq 10^8 , 1 \leq a_i \leq 10^9 , 1 \leq x \leq 10^9

数据保证aiai+1a_i \leq a_i+1

首页