题目描述

美人松已经按高度从小到大排列。给出 $M$ 次询问，每次问高度恰好为 $K$ 的树有多少棵。

输入格式

第一行两个整数 $N,M$。第二行 $N$ 个非递减的正整数，表示树高。第三行 $M$ 个正整数，表示每次询问的高度。

输出格式

一行 $M$ 个整数，依次表示各次询问的答案。

样例

5 3
2 3 3 4 5
3 1 5

2 0 1

数据范围

$1\le N\le10^6$，$1\le M\le1000$，$1\le K\le1000$，$1\le h_i\le2^{31}-1$。