题目描述

输入 $n$ 个整数。

接下来进行 $q$ 次查找，每次对于给定的 $x$，请你输出 $n$ 个数中最小的大于 $x$ 的数。

输入格式

第一行两个整数 $n,q$。

接下来一行 $n$ 个整数，含义如题意所述。

接下来 $q$ 行，每行一个 $x$，表示当前询问要查询的数。

输出格式

$q$ 行，每行一个整数，按顺序表示每次讯问的 $n$ 个数中最小的大于 $x$ 的数（如果不存在的话，输出 $0$）。

4 3
4 1 4 9
4
5
10

9
9
0

数据规模与约定

对于 $100\%$ 的数据，$1 \le n,q \le 10^6$，$1\le 其他输入的数 \le 10^9$

输入量非常大，如果 1s 时限可能无法通过，请使用更快的输入输出：