题目描述
小华被大林叫去统计树木高度,他需要统计 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}$