题目描述

输入 $n$ 个各不相同的整数 $x_i$，接着进行 $m$ 次查询操作，每次操作给定两个空格分隔的整数 $c$, $x$，其中 $c∈[1, 3]$，具体含义如下：

• 1 x： 如果 $x$ 存在则输出 $x$，否则输出NO
• 2 x：输出小于 $x$ 且和 $x$ 最接近的元素的值，如果不存在输出NO
• 3 x：输出大于 $x$ 且和 $x$ 最接近的元素的值，如果不存在输出NO

输入格式

第 1 行：两个空格分隔的整数，分别表示 $n$ 和 $m$。

第 2 行：$n$个用空格分隔的整数。

第 3 到 $m+2$ 行：每行两个空格分隔的整数 $c$ 和 $x$。

输出格式

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

样例

输入#1

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

输出#1

NO
5
NO

数据范围

• $1 ≤ n, m ≤ 10^6$，$-10^9≤x_i, x≤10^9$