测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71449. 指定数出现的次数

编程题 入门

题目描述

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

输入格式

1 行读入一个整数 NM

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

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

输出格式

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

输入输出样例

输入 #1
6 3
1 2 1 3 1 2
2 1 3
输出 #1
2 3 1

说明/提示

【数据范围】

1 ≤ N,M ≤ 10^5

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