UOJ Logo 小司码 Online Judge

XSMOJ

第450题   树木统计

统计 下一题 上一题

题目描述

小华被大林叫去统计树木高度,他需要统计 m种不同高度以上的树木数量。现在需要向聪明的同学们求助,希望你们能编写程序帮他快速的解决这个问题。

输入格式

第 1 行 2 个整数 n 和 m,n 表示树木的数量,m 表示需要的统计不同树木高度。 第 2 行 n 个整数,表示每棵树的高度,值均不超过 10^9 。保证所有木材长度之和大于 m,因此必然有解。

接下来m行,每一行一个正整数,表示需要统计的高度。

输出格式

一行一个整数,表示大于等于指定高度的树木数量。

样例数据

input


5 2
4 42 40 26 46
42
26

output

2
4

数据规模与约定

对于 30% 的数据满足:1≤n≤10,1≤m≤30。

对于 70% 的数据满足:1≤n≤10^3 ,1≤m≤10^4 。

对于 100% 的数据满足:1≤n≤10^6 ,1≤m≤10^5 。

时间限制:$1 \text{s}$

空间限制:$256 \text{MB}$