二分查找位置

题目描述

给定一个长度为 n 的非降序整数序列。对 q 个查询值 x，输出 x 第一次出现的位置；若不存在，输出 -1。位置从 1 开始编号。

输入格式

第一行两个整数 n, q。
第二行 n 个非降序整数。
接下来 q 行，每行一个整数 x。

输出格式

对每个查询输出一行一个整数，表示第一次出现的位置或 -1。

数据范围

1 <= n, q <= 100000
-10^9 <= 序列元素, x <= 10^9

第一行两个整数 n, q。
第二行 n 个非降序整数。
接下来 q 行，每行一个整数 x。

对每个查询输出一行一个整数，表示第一次出现的位置或 -1。

1 <= n, q <= 100000
-10^9 <= 序列元素, x <= 10^9