给定 N 个整数,再给定 M 次询问,每次询问给出一个整数 X ,请求出针对每次询问,整数 X 在 N 个整数中出现的次数。
第 1 行读入一个整数 N 和 M。
第 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]范围内。