题目描述

在一个名为“Code Realms”的神秘世界里，数字被视为构建万物的基本元素。这个世界中的居民被称为“Code Dwellers”，他们拥有一种特殊的能力——通过召唤特定的数字来施展魔法。

Code Dwellers的长老们掌握着一个巨大的数字图书馆，这个图书馆包含了无数的数字卷轴，每个卷轴上都记录着一个特定的数字。这些数字卷轴被用来施展各种魔法，保护Code Realms的和平与秩序。

然而，随着时间的流逝，数字图书馆变得越来越庞大，长老们需要一种方法来快速了解某个数字在整个图书馆中的分布情况。为此，他们发明了一个叫做“数字频率探测器”的魔法工具，用以查询任意数字在图书馆中的出现次数。

作为Code Realms的一名年轻魔法师，你被赋予了一项任务：使用“数字频率探测器”来帮助长老们查询数字图书馆中特定数字的出现频率。

输入格式

• 第1行：两个整数n和m，分别表示数字图书馆中卷轴的数量和长老们的查询次数。
• 第2行：n个整数ai，表示数字图书馆中记录的数字。
• 接下来m行：每行1个整数x，表示长老们的查询请求。

输出格式

• 对于每次查询，输出一个整数，表示在数字图书馆中查询数字的出现次数。

10 5
1 1 1 2 3 5 5 7 8 9
0
1
4
9
10

0
3
0
1
0

提示

1≤n,m≤10^5,0≤x≤10^6