题目描述
SkyLee在图书馆帮忙整理图书，同学们在借阅时都比较随意，导致SkyLee面前有一堆顺序混乱的书。
图书馆管理员要求SkyLee整理出某本书的个数，可是面对这么多的书，SkyLee实在不知道如何下手，聪明的你能帮帮他么？
输入
多组数据输入
第一行两个数字，分别为书的总数量nn，查询次数tt
第二行nn个数字，为nn本书的编号
第三行tt个数字，为要查询的书的编号pp
输出
对于每组数据，输出一行，为查询的每种书的本数numbernumber
输入样例
5 3
2 2 3 1 3
1 2 3
输出样例
1 2 2
数据范围
1≤n,t≤100,0001≤n,t≤100,000，number在int范围内。
对于10%的数据, 1≤n,t≤1000
思路
求解数组中某个特定元素的个数，有多种做法，标准做法是对数组排序后二分查找元素的上下界，可以使用STL的map直接暴力过，也可以使用双指针移动的方式处理，但是直接暴力搜索会TLE，时间复杂度O(n*lg(n)+t*lg(n))。