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

A3621. 【算法】【04】有多少个

编程题 普及-

题目描述

给你一个整数序列,有一系列的询问,每次询问给出一个整数 $b_i$ ,问序列中等于 $b_i$ 的数字有几个

输入格式

第一行输入一个整数 n ( $1 \le n \le 10^6$ )

第二行输入 n 个整数 $a_i$ , ($1 \le a_i \le 10^6$)

第三行输入一个整数 m ,表示询问的个数 ($1 \le m \le 10^6$)

接下来一行输入 m 个整数 $b_i$ , ($1 \le b_i \le 10^6$)

输出格式

输出 m 行每行输出一个整数, 代表第 i 次询问的结果。

输入输出样例

输入 #1
5
1 2 3 4 5
3
1 3 5
输出 #1
1
1
1
上一题 去做题 下一题