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

合影

题目描述

$n$ 位吉祥物从左到右站成一排，第 $i$ 位的下标为 $i$，身高为 $a_i$。

$q$ 位小朋友依次前来合影，第 $j$ 位小朋友的身高为 $x_j$。他需要找到一个下标 $i$，满足：

1. $a_i < x_j$：吉祥物比小朋友矮；
2. 在所有满足条件 1 的吉祥物中，$a_i$ 最大；
3. 若仍有多个满足条件 2 的吉祥物，取下标 $i$ 最小。

请为每位小朋友输出他找到的吉祥物下标；若不存在满足条件的吉祥物，输出 $-1$。

输入格式

第一行两个整数 $n, q$。

第二行 $n$ 个整数 $a_1, a_2, \ldots, a_n$。

接下来 $q$ 行，每行一个整数 $x_j$。

输出格式

输出 $q$ 行，每行一个整数，表示对应小朋友找到的吉祥物下标；若无解，输出 $-1$。

数据范围与约定

对于 30% 的数据，$1\le n,q\le 10^3$，$0\le a_i,x\le 10^3$。

对于 60% 的数据，$1\le n,q\le 10^5$，$0\le a_i,x\le 10^5$。

对于 100% 的数据，$1\le n,q\le 10^6$，$0\le a_i,x\le 10^9$。

样例输入 1

4 2
1 5 2 1
2
6

样例输出 1

1
2