题目描述

给定 N 个有序的整数，再给定 M 次询问，每次询问给出一个整数 X ，请求出针对每次询问，整数 X 在 N 个整数中出现的次数。

输入格式

第 1 行读入一个整数 N 和 M。

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

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

输出格式

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

6 3
1 1 1 2 2 3
2 1 3

2 3 1

数据范围

$1 ≤ N ≤ 10^5,1 ≤ M ≤ 10^5$ 读入的数的范围是1到$10^9$