问题 1463 --less

1463: less

时间限制: 1 Sec  内存限制: 128 MB
提交: 12  解决: 6
[提交][状态][讨论版][命题人:]

题目描述

给出n个数字，有n个询问，每次询问小于x但最接近x的元素,如果不存在输出-1

    

输入

第一行一个n表
第二行n个数
接下来n行每行一个数字表示询问


输出

按题意输出


样例输入

5
205597 80122584 78402501 106933754 44351584 
44351584
80122584
78133676
10274607
205597

样例输出

205597
78402501
44351584
205597
-1

提示


1<n<=10^5



所有数字都在int范围之内

来源

二分查找 

[提交][状态]