Background

排排坐, 分果果

Description

现在有$n$个互不相同的数字$a_i$组成的序列, 有$Q$次询问, 每次问你$k$元素排在序列中的第几个位置?

Format

Input

第一行两个整数$n，Q$。

第二行n个整数，表示序列$a_i$。

接下来$Q$行，每行一个整数$k$。

Output

共$Q$行，每行一个整数，表示答案,

如果这个数字不在序列中, 则输出-1

Samples

3 3
1 2 3
2
3
4

2
3
-1

Limitation

$n, q <= 10^5$

$每个数a_i不超过100000。$