题目描述

输入一个正整数数组a，查找最大的小于T的数。

输入格式

第一行一个正整数n(1≤n≤10^6)，为数组的元素个数；

第二行一个正整数T(1≤T≤10^9)；

接下来n个正整数，为数组的元素ai(1≤ai≤10^9)。

输出格式

一个整数，表示数组a中最大的小于T的数。

输入/输出样例

10 17
1 2 4 7 9 11 14 18 21 22

14

说明/提示

时间1000ms，内存256MiB