题目描述

一个含有 $n$ 项的单调不减的数列 $a$，给定一个数 $m$ ，在数列 $a$ 中找到最大的小于 $m$ 的数，输出这个数，如果找不到则输出 $-1$ 。

输入格式

第一行两个整数，分别表示 $n$，$m$ ($1 \le m \le n \le 2 \times 10^6$)。

第二行，$n$ 个正整数，为所给定的数列 $a_i$ ($1 \le a_i \le 3 \times 10^7$)。

输出格式

输出一个数。

样例

5 12
2 5 7 11 19

11