2134: 【2018冬令营TEST】【模拟】乔布斯的苹果

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:9 Solved:2

Description

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

 

Input

1行: 2个整数,分别表示苹果的总数N和顾客要求的苹果重量W 2行: N个整数,分别表示每个苹果的重量

 

Output

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

Sample Input Copy

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

Sample Output Copy

8

HINT

30% 0<N<10

100% 0<N<1000, 所有输入数据不超过10^5,且均不为负数

Source/Category