D - 二分查找（二） 计蒜客 - T1561

D - 二分查找（二） 计蒜客 - T1561

题目描述
蒜头君手上有个长度为 n 的数组 A。由于数组实在太大了，所以蒜头君也不知道数组里面有什么数字，所以蒜头君会经常询问在数组 A 中，大于等于 x 的最小值是多大？

输入格式
第一行输入两个整数 n 和 m，分别表示数组的长度和查询的次数。

接下来一行有 n 个整数 ai​。

接下来 m 行，每行有 1 个整数 x，表示蒜头君询问的整数。

输出格式
对于每次查询，如果可以找到，输出这个整数。

否则输出 −1。

样例输入
10 5
1 1 1 2 3 5 5 7 8 9
0
1
4
9
10
样例输出
1
1
5
9
-1
数据范围
1 ≤ n, m ≤10^5, 0 ≤ x ≤ 10^6。

#include<stdio.h>
int main()
{
   
    int n,m,a[1000000],x,i;