哈希表是一种基于哈希函数(Hash Function)的数据结构,用于实现键值对的快速存储和查找。它的主要特点是:
1.快速查找:平均情况下,哈希表的查找、插入和删除操作的时间复杂度都是 O(1)。
塔子哥有一个包含 n 个整数的口袋。现在,他有 Q 个问题,每个问题询问某个特定的数字在口袋中出现了多少次。请帮助塔子哥回答这些问题。
第一行包含两个整数 n 和 Q,分别表示口袋中数字的数量和问题的数量,其中 1≤n,Q≤105。
第二行包含 n 个整数,表示口袋中的数字,每个数字 c 满足 −109≤c≤109。
接下来的 Q 行,每行包含一个整数,表示要查询的数字,每个查询数字 x 满足 −109≤x≤109。
对于每个查询,输出一个整数,表示该数字在口袋中出现的次数。
输入
5 3
1 2 2 3 2
2
3
4
输出
3
1
0
在样例中,口袋中的数字是 [1,2,2,3,2]。
数字 2 出现了 3 次。
数字 3 出现了 1 次。
数字 4 没有出现过。