2662 - 指定数出现的次数

题目描述

给定 N 个整数,再给定 M 次询问,每次询问给出一个整数 X ,请求出针对每次询问,整数 XN 个整数中出现的次数。

输入

1 行读入一个整数 NM

2 行读入 N 个整数,整数之间用空格隔开。

3 行读入 M 个整数,整数之间用空格隔开。

输出

输出 M 个整数,用空格隔开,第 i 个整数,代表针对第 i 次询问的结果。

样例

输入

6 3
1 2 1 3 1 2
2 1 3

输出

2 3 1
说明

【数据范围】

1 ≤ N,M ≤ 105

读入的 N 个整数和 M 次询问的值均在[1,109]范围内。

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 407
通过人数 144
金币数量 1 枚
难度 入门


上一题 下一题