題目描述

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,

對於10%的資料, 1≤n,t≤1000

思路

求解陣列中某個特定元素的個數，有多種做法，標準做法是對陣列排序後二分查詢元素的上下界，可以使用STL的map直接暴力過，也可以使用雙指標移動的方式處理，但是直接暴力搜尋會TLE，時間複雜度O(n*lg(n)+t*lg(n))。