SkyLee在图书馆帮忙整理图书,同学们在借阅时都比较随意,导致SkyLee面前有一堆顺序混乱的书。
图书馆管理员要求SkyLee整理出某本书的个数,可是面对这么多的书,SkyLee实在不知道如何下手,聪明的你能帮帮他么?
多组数据输入
第一行两个数字,分别为书的总数量$n$,查询次数$t$
第二行$n$个数字,为$n$本书的编号
第三行$t$个数字,为要查询的书的编号$p$
对于每组数据,输出一行,为查询的每种书的本数$number$
5 3
2 2 3 1 3
1 2 3
1 2 2
$ 1 \le n, t \le 100,000$,number在int范围内。
对于10%的数据, $ 1 \le n, t \le 1000 $