OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题 B: 二分查找(I)

问题 B: 二分查找(I)

时间限制: 1 Sec  内存限制: 128 MB
提交: 4165  解决: 1171
[提交] [状态] [讨论版] [命题人:]

题目描述

现在有一个长度为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行,每行两个数字分别表示答案,两个答案之间用空格隔开。

样例输入 Copy

5 5
1 3 4 5 6
1
2
3
6
7

样例输出 Copy

1 2
2 2
2 3
5 NO
NO NO