最低合格数

难度：T4

【知识点：迭代器与常用算法】

前置知识：迭代器与常用算法及其冻结前置单元。

题目描述与输入

输入$n$、$q$，随后$n$个整数；再输入$q$个阈值$x$，寻找数组中不小于$x$的最小值。

输出

每问输出最小合格值，无合格值输出$NONE$。

数据范围

$1$<=$n,q<=2000$；所有值与阈值绝对值<=$10^9$。

样例输入

4 3
2 4 4 9
4
5
10

样例输出

4
9
NONE

样例说明

先排序建立二分前提；原数组重复项保留。请按输入操作顺序逐步核对；没有规定输出的更新操作不输出额外内容。