算法1至6中包含两种常见的二分法应用查

【深基13.例1】查找

题目描述

给定 n 个非负整数 a_1,a_2,\dots,a_{n}，这些数值均不超过 10^9，并且满足单调不减的特性（即后一项数值不小于前一项）。随后进行 m 次查询操作，每次提供一个整数 q，需确定该数值在序列中首次出现的位置索引，若无法找到则返回 -1。

输入格式

第一行包含 2 个整数 n 和 m，分别用于表示数字的数量以及查询的次数。

第二行给出 n 个整数，这些数值即为需要进行查询的对象。

第三行列出 m 个整数，每个数值代表对特定数字的查询请求，其中编号从 1 开始依次递增。

输出格式

输出一行，包含 m 个整数，各数值之间用空格分隔，用以表示最终结果。

样例分析与呈现

样例输入 #1

    11 3
    1 3 3 3 5 7 9 11 13 15 15
    1 3 6
    
    

样例输出结构解析

    1 2 -1
    
    

提示

题目所给定的数据范围为1 \leq n \leq 10^6，0 \leq a_i,q \leq 10^9，1 \leq m \leq 10^5。由于本题涉及较大的输入输出规模，建