题目描述
小帅他们终于找到了正确的管道口,但是管道口被冰箱挡住了,为了打开密道,需要把冰箱挪走。而只有力量值大于等于冰箱重量的人,才能挪动冰箱。请你编写程序,找出能挪动冰箱的人里面,力量值最小的一个。(本题需要使用二分查找解答)
输入
第一行一个整数n,表示人数,最大不超过100000。
第二行n个整数,表示每个人的力量值。
第三行一个整数k,表示冰箱的重量。
输入的数字都不超过100000。
输出
输出能挪动冰箱的人里面,具有的最小的力量值。
样例输入
5
2 3 5 7 10
5
样例输出
5