logo Algo Beat Contest
登录 注册

#101. 【模板】二分

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: AlgoBeat 官方账号

题目描述

小 Z 有一个长度为 的正整数不下降序列 ,其中第 项是

小 Z 对你进行了 次询问。每次询问给定一个正整数 ,求最小的正整数 ,使得 。若不存在 ,输出 -1

输入格式

第一行包含两个正整数 ,表示序列长度和询问次数。

第二行包含 个正整数 ,表示序列中的元素。

接下来 行,每行一行正整数 ,表示询问的内容。

输出格式

行,每行一行整数,表示询问的答案。

样例

输入 #1

5 2
1 2 3 4 5
3
5

输出 #1

4
-1

数据范围与提示

数据范围

对于 的数据,保证

对于 的数据,保证