Problem5446--查找最接近的数二

5446: 查找最接近的数二

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

在 $n$ 个数中查找与数字 $k$ 最接近且不大于 $k$ 的数。

Input

第一行:一个正整数 $n$。
第二行:$n$ 个正整数,之间用空格隔开。
第三行:一个正整数 $m$。
第四行:$m$ 个要查找的数字 $k$,之间用空格隔开。
(所有的数都在 int 范围内, 且 $1 \leq n,m \leq 50000$)

Output

输出 $m$ 行,每行一个与 $k$ 最接近且不大于 $k$ 的数。

Sample 1 Input

5
5 3 7 9 8
2
4 8

Sample 1 Output

3
8

Source/Category