查找首个位置

难度：T2

【知识点：二分查找】【知识点：边界】

前置知识：数组、函数、循环、闭区间二分。

题目描述

给定按非降序排列的 $n$ 个非负整数。进行 $m$ 次查询，每次给出 $x$，输出它第一次出现的编号，编号从 $1$ 开始；没有出现输出 $-1$。

规则说明

非降序表示从左到右，后一个数不小于前一个数，允许相等。例如 $1,2,2,5$ 是非降序，$1,3,2$ 不是。

输入格式

首行 $n,m$；第二行 $n$ 个非降序整数；随后输入 $m$ 次查询。每次一个整数 $x$。

输出格式

一行输出所有查询结果，用空格隔开。

样例输入

5 3
2 5 5 5 9
5
6
10

样例输出

2 -1 -1

数据范围

$1\le n,m\le20000$，数组元素及查询数值、范围端点均为 $0$ 到 $10^9$。