【哈希1】塔子哥的口袋1

前言

• 哈希表简介
• c++的哈希表(stl容器)
• 时间复杂度计算

哈希表（Hash Table）

哈希表是一种基于哈希函数（Hash Function）的数据结构，用于实现键值对的快速存储和查找。它的主要特点是：

1.快速查找：平均情况下，哈希表的查找、插入和删除操作的时间复杂度都是 O(1)。

题目描述

塔子哥有一个包含 $n$ 个整数的口袋。现在，他有 $Q$ 个问题，每个问题询问某个特定的数字在口袋中出现了多少次。请帮助塔子哥回答这些问题。

输入描述

第一行包含两个整数 $n$ 和 $Q$，分别表示口袋中数字的数量和问题的数量，其中 $1 \leq n, Q \leq 10^5$。

第二行包含 $n$ 个整数，表示口袋中的数字，每个数字 $c$ 满足 $-10^9 \leq c \leq 10^9$。

接下来的 $Q$ 行，每行包含一个整数，表示要查询的数字，每个查询数字 $x$ 满足 $-10^9 \leq x \leq 10^9$。

输出描述

对于每个查询，输出一个整数，表示该数字在口袋中出现的次数。

样例

输入

5 3
1 2 2 3 2
2
3
4

输出

3
1
0

样例说明

在样例中，口袋中的数字是 $[1, 2, 2, 3, 2]$。

数字 $2$ 出现了 $3$ 次。

数字 $3$ 出现了 $1$ 次。

数字 $4$ 没有出现过。