题目描述
苹果树上有 $n$ 个苹果,每个苹果的高度分别为 $h_1,h_2,\cdots,h_n$。
你拥有一个非常方便的摘苹果工具,每次可以把**指定高度上的所有苹果**全部摘下来。
你打算摘 $q$ 次,第 $i$ 次摘高度为 $a_i$ 的所有苹果。
问每次可以摘到多少个苹果?
输入格式
第一行包含两个正整数 $n,q\ (1\le n\le 10^6,\ 1\le q\le 2\cdot 10^5)$,分别表示苹果的数量和摘苹果的次数。
第二行包含 $n$ 个正整数 $h_1,h_2,\cdots,h_n\ (1\le h_i\le 10^9)$,分别表示每个苹果的高度。
其后 $q$ 行,第 $i$ 行包含一个正整数 $a_i\ (1\le a_i\le 10^9)$,表示当次要摘的苹果的高度。
输出格式
对于每次摘苹果的操作,在一行内输出一个整数,表示这一次摘到的苹果的数量。
样例输入 #1
6 4
1 2 1 1 2 4
1
2
1
3
来源
Origin: Gunner | For OI Class 2022/11/03