T183632 二分查找1(纯c语言）

题目描述
现在有一个长度为n的有序的序列，m次询问，每次会告诉你一个数字x，让你完成以下两种操作： 、 1.找到第一个大于等于x的值的下标，如果有多个等于的话找到第一个等于的下标

2.找到第一个大于x的值的下标 如果没有就输出NO，保证序列有序。

输入格式
第一行两个正整数n(n <= 100000)代表序列长度和m(m <= 100000)代表询问次数，

第二行n个数字表示有序序列a(其中0 <= ai <= 200000)。接下来m行每行一个数字x(0 <= x <= 200000)。

输出格式
答案输出m行，每行两个数字分别表示答案，两个答案之间用空格隔开。

输入输出样例
输入
5 5
1 3 4 5 6
1
2
3
6
7
输出
1 2
2 2
2 3
5 NO
NO NO

#include<stdio.h>
int a[100001];
int main()
{
   
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i=0