该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小明去图书馆借书，图书馆有 n 本书，第 i 本书的价格为 price$_i$。小明只能借阅价格不超过自己所带钱数的书。他不确定自己带了多少钱，所以现在给出 m 次询问，每次询问给出一个整数 a$_i$，表示他带的钱数。请问对于每次询问，小明可以借阅多少本书？

PS: 数据量较大，建议使用 scanf 和 printf。

输入格式

第一行两个整数，分别表示 n 和 m。 第二行包含 n 个整数，第 i 个整数表示 price$_i$。 接下来 m 行，每行一个整数，表示询问的 a$_i$。

输出格式

对于每次询问，输出小明可以借阅的书的数量。

样例输入

5 2
10 20 30 40 50
25 
45

样例输出

2
4

数据范围与提示

对于 30% 的数据，1≤n,m≤1000
对于另外 20% 的数据,cost$_i$全部相同
对于 100% 的数据,1≤n,m,cost$_i$≤10$^6$,1≤a$_i$≤10$^9$