2953: 乔布斯的苹果

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:10 解决:5

题目描述

乔布斯去世前,在自己的庄园里种苹果,乔布斯的苹果每年收成都不错,所以都会卖掉一些。 大多数顾客对苹果的重量要求都比较模糊,但是今天乔布斯遇到一个非常挑剔的顾客,他只买一个 苹果,却只要最接近他要求大小的那个苹果。 请你帮乔布斯写一个简单的程序,筛选出最符合这位顾客满足的那只苹果。

输入

第 1 行有 2 个整数,分别表示苹果的总数 N 和顾客要求的苹果重量 W。 第 2 行有 N 个整数,分别表示每个苹果的重量,中间有一个空格分隔。

输出

输出一行一个整数 M,表示所有苹果中最符合顾客要求的那个苹果的重量。 如果有多个苹果满足要求,输出重量最大的那个。

样例输入 复制

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

样例输出 复制

8

提示

【数据范围】 30%的数据满足: 0 < N <= 10。 100%的数据满足:0 < N <= 1000,所有输入数据不超过 10^5,且均不为负数。