Problem3097--set的查询操作

3097: set的查询操作

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

输入n个各不相同的正整数xi，接着进行m次查询操作，每次操作给定两个空格分隔的整数c x，其中c∈[1, 3]，具体含义如下：
1 x： 如果x存在则输出x，否则输出NO
2 x：输出首个小于x的元素的值，如果不存在输出NO
3 x：输入首个大于x的元素的值，如果不存在输出NO


Input

第1行：两个空格分隔的整数，分别表示n和m。
第2行：n个用空格分隔的整数，
第3到m+2行：每行两个空格分隔的整数c和x。

Output

m行，每次查询的结果输出一行。

Sample Input Copy 

5 3
1 3 5 7 9
1 4
2 6
3 10

Sample Output Copy 

NO
5
NO

HINT

1 <= n, m <= 10^6;  1<=xi, x<=10^9; 

Source/Category

 科丁乐 2019 level6 
[Submit] [Status]