该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

$\texttt{lxd}$ 是如此的强，以至于他拿到过很多的奖杯，强迫症的他把所有奖杯按顺序摆在了柜子上。这天，$\texttt{lxd}$ 想找一下自己某个名次的奖杯拿过多少次，可是奖杯太多了实在找不过来，于是他找到了你，请你帮他找一找。

输入格式

第一行输入两个整数 $n$ 和 $q$，分别表示奖杯数量和询问次数（$1 \le n \le 10^6$，$1 \le q \le 1000$）。

第二行输入 $n$ 个整数 $a_1,a_2,\dots,a_n$（$1 \le a_i \le 10^9$）。其中 $a_i$ 表示第 $i$ 个奖杯的名次。

接下来 $q$ 行，每行输入一个整数 $x$，表示要查询 $x$ 等奖有多少个。

输出格式

共 $q$ 行，每行一个整数，代表所询问的 $x$ 等奖有多少个，若不存在，则输出-$1$。

样例

5 3
1 1 3 7 18
1
7
100

2
1
-1