【题目描述】
商店有 n 种不同的蛋糕, 价格分别为a1,a2…an(元), 每种蛋糕的价格各不相同。
有 m 个不太富有顾客来买蛋糕. 每一位顾客都想买尽可能贵的蛋糕, 因此若一位顾客的预算为 k 元, 那么他一定会买一个价格不超过预算的尽可能贵的蛋糕.
请确定每位顾客实际购买的蛋糕的价格.
【输入格式】
第一行, 两个用单个空格隔开的正整数n,m。 为蛋糕的种类数和顾客的人数;
第二行,n 个用单个空格隔开的正整数a1,a2…an , 依次为每一类蛋糕的价格;
之后 m 行, 每行 1 个正整数, 其中第 i 行的整数 ki 为第 i 位顾客的预算, 保证每位顾客的预算
至少够购买最便宜的蛋糕.
【输出格式】
m 行, 每行 1 个的正整数, 依次为第 1 位顾客实际购买的蛋糕的价格.
【输入样例】
5 5
9 5 3 1 7
4
7
1
8
3
【输出样例】
3
7
1
7
3
蒟蒻跪求代码