Description

給一個排序好(從小到大)的數列，然後會有多個問題，每個問題會問一個數字在這個數列出現幾次。

Input

多組測資，每組測資第一行有兩個正整數，n(n<100000)表示數列的數量，以及q(q<100000)表示問題數量。
接下來n行，有n個整數(int範圍)表示這個數列。
接下來q行，每行有一個整數(int範圍)代表一個問題

Output

對於每個問題請輸出這個數字出現在數列中幾次(沒出現是0次)

Sample Input  Download

Sample Output  Download

Tags

Discuss