Description

给定一个升序数组和 q 次询问。每次询问一个 x，若 x 出现，输出第一次出现的位置；否则输出 -1。位置从 1 开始。

Input Format

第一行两个整数 n 和 q。第二行 n 个升序整数。接下来 q 行，每行一个整数 x。

Output Format

输出 q 行。

6 3
1 2 2 4 5 8
2
3
8

2
-1
6

Hint

使用二分查找第一个大于等于 x 的位置。