问一道二分题

【题目描述】 商店有 $n$ 种不同的蛋糕, 价格分别为$a_1,a_2 …a_n$（元）, 每种蛋糕的价格各不相同。

有 $m$ 个不太富有顾客来买蛋糕. 每一位顾客都想买尽可能贵的蛋糕, 因此若一位顾客的预算为 $k$ 元, 那么他一定会买一个价格不超过预算的尽可能贵的蛋糕.

请确定每位顾客实际购买的蛋糕的价格.

【输入格式】 第一行, 两个用单个空格隔开的正整数$n,m$。 为蛋糕的种类数和顾客的人数；

第二行,$n$ 个用单个空格隔开的正整数$a_1,a_2…an$ , 依次为每一类蛋糕的价格；

之后 $m$ 行, 每行 $1$ 个正整数, 其中第 $i$ 行的整数 $k_i$ 为第 $i$ 位顾客的预算, 保证每位顾客的预算

至少够购买最便宜的蛋糕.

【输出格式】 $m$ 行, 每行 $1$ 个的正整数, 依次为第 $1$ 位顾客实际购买的蛋糕的价格.

【输入样例】

5 5
9 5 3 1 7
4
7
1
8
3

【输出样例】

3
7
1
7
3

蒟蒻跪求代码