1443 - 无名题目A

Time Limit : 3 Second

Memory Limit : 128 MB

Submission: 501

Solved: 84

Description


给定n个数,m次查询,查询在这个n个数中严格小于x的数字个数。


Input


多组输入,每组输入格式如下:



第一行n,m (0<n<100000, 0<m<10000)



第二行n个数,(-2^32  <  y <  2^32-1);



接下来m行,每行一个数(0 < x< 2 ^32  - 1);



输入以EOF(文件尾)结尾


Output


每组输出格式如下:



m行,每行对应一个查询结果


sample input
4 3
1 2 3 4
2
3
4
sample output
1
2
3
hint

source
© 2015 HUST ACMICPC TEAM. All Right Reserved.