C++ / 物品出现次数 算法挑战

物品出现次数

在没有分步提示的新场景中，独立应用本单元的数据结构。

需求与输入输出

第一行 n q，第二行 n 个整数物品编号（n 可为 0）。之后 q 行每行一个编号，输出其出现次数。编号绝对值不超过 10⁹。

使用 C++17。输入符合协议，编号从 1 开始；除特别说明外，n、q 均不超过 100000。不要输出额外提示语。

样例输入

5 3
2 1 2 3 2
2
4
1

样例输出

3
0
1

验收要求

• 正确处理单元素、空结构或无匹配情况。
• 更新后查询反映最新状态；多个测试之间不共享状态。
• 累计量使用 long long。

实现建议

先建立频次表，不要对每个查询重新扫描所有物品。

先手工推演样例，再独立编写实现。通过测试后需正式提交，才计入编程成果。