题目描述

给出 $N$ 个整数编号。每次查询给出整数 $x$，找出所有不小于 $x$ 的编号中最小的一个。若不存在，输出 NONE。查询不改变编号集合。

输入格式

第一行两个整数 $N,Q$；第二行 $N$ 个编号；随后 $Q$ 行，每行一个查询值 $x$。

输出格式

每次查询输出一行答案：满足要求的编号，或 NONE。

数据范围

$1\le N,Q\le 2\times 10^5$；编号和查询值均在 $[-10^9,10^9]$ 内。允许重复编号。

输入输出样例

样例 1

1 1
7
7

7

样例 2

2 1
2 9
-10

2

样例 3

2 1
2 9
20

NONE

样例 4

3 5
2 8 13
2
3
8
9
13

2
8
8
13
13

样例 5

3 3
5 5 5
4
5
6

5
5
NONE

样例 6

3 4
-1000000000 0 1000000000
-1000000000
-1
1
1000000000

-1000000000
0
1000000000
1000000000

样例 7

4 4
-7 -1 5 11
-4
2
8
0

-1
5
11
5