曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

1192: [排序]太空食品

Memory Limit：128 MB Time Limit：3.000 S
Judge Style：Text Compare Creator：
Submit：31 Solved：0
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

给宇航员提供的太空食品不仅制作复杂，重量也是经过非常科学的计算的。少一两，宇航员吃不饱，多一两，火箭带不动。现在， 航天基地的仓库里有N（N<=500000）种包装的太空食品，现在，有M（M<=10000）次发射行动，有关部门领导要求你为每次发射行 动选择【一包】宇航员吃得饱的最小包装的食品。

Input

第一行两个数N，M；
以下N行，每行一个自然数，第i行的数代表第i小的包装的食品重量；
以下M行，每行一个自然数，分别代表每次发射行动宇航员所需的食物。
  
数据保证食物一定足够，即不会有超过最大包装食物重量的食物要求。

Output

M行，每行一个数，代表该次行动选择的食品的重量。

Sample Input Copy 

5 5
2
4
6
8
9
1
2
5
7
8

Sample Output Copy 

2
2
6
8
8

Source/Category