F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

Gunner

Time Limit: 8000/4000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 3093    Accepted Submission(s): 1367


Problem Description
Long long ago, there is a gunner whose name is Jack. He likes to go hunting very much. One day he go to the grove. There are $n$ birds and $n$ trees. The $i-th$ bird stands on the top of the $i-th$ tree. The trees stand in straight line from left to the right. Every tree has its height. Jack stands on the left side of the left most tree. When Jack shots a bullet in height H to the right, the bird which stands in the tree with height $H$ will falls.
Jack will shot many times, he wants to know how many birds fall during each shot.

a bullet can hit many birds, as long as they stand on the top of the tree with height of $H$.
 

Input
There are multiple test cases (about 5), every case gives $n,m$ in the first line, $n$ indicates there are $n$ trees and $n$ birds, $m$ means Jack will shot $m$ times.

In the second line, there are $n$ numbers $h[1],h[2],h[3],¡­,h[n]$ which describes the height of the trees.

In the third line, there are m numbers $q[1],q[2],q[3],¡­,q[m]$ which describes the height of the Jack¡¯s shots.

Please process to the end of file.

[Technical Specification]

$1 \leq n,m \leq 1000000(10^{6})$

$1 \leq h[i],q[i] \leq 1000000000(10^{9})$

All inputs are integers.
 

Output
For each $q[i]$, output an integer in a single line indicates the number of birds Jack shot down.
 

Sample Input
4 3 1 2 3 4 1 1 4
 

Sample Output
1 0 1
 

Hint
Huge input, fast IO is recommended.
 

Source
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2024 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2024-10-12 17:08:54, Gzip enabled