Gunner

Accepts: 391
Submissions: 1397
Time Limit: 8000/4000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
很久很久以前,有一个叫Jack的枪手。他非常喜欢打猎。一天,他去了一个小树林。那儿有$n$只鸟,还有$n$棵树。第$i$只鸟站在第$i$棵树的顶端。这些树从左到右排成一条直线。每一棵树都有它的高度。Jack站在最左边那棵树的左边。当Jack在高度为$H$的地方向右发射一棵子弹时,站在高度为$H$的树上的鸟儿就会落下来。
Jack会射击多次,他想知道每次射击会有多少鸟儿落下来。
输入描述
多组测试数据(大概$5$组),每一组的第一行给出$n,m$,$n$表示有$n$棵树和$n$只鸟,$m$表示Jack会射击$m$次。
在第二行,有$n$个整数, $h[1],h[2],h[3],…,h[n]$表示这些树的高度。
在第三行,有$m$个整数, $q[1],q[2],q[3],…,q[m]$表示Jack射击的高度。

[参数约定]
$1 \leq n,m \leq 1000000(10^{6})$
$1 \leq h[i],q[i] \leq 1000000000(10^{9})$
输出描述
对于每一个$q[i]$,在一行中输出Jack射落了几只鸟。
输入样例
4 3
1 2 3 4
1 1 4
输出样例
1
0
1
Hint
大数据输入,推荐使用快速读读入。