题目描述
对于有$N（N\le 10^6）$个整数，有$M（M\le 10^6）$ 次询问，每次询问给定一个数 $x$，问数组中不比 $x$ 小的最小的数是哪一个？
不存在输出 `123456789`。
输入格式
第一行输入两个正整数$n，m(1\le n , m \le 10^6)$（ $n$ 表示正整数的个数，$m$ 表示询问的个数）。
第二行为 $n$ 个正整数 $A_i (1 \le A_i \le 10^9) $。
接下来是 $m$ 行，每行一个正整数，表示每一个询问 $x(1\le x \le 10^9)$。
输出格式
对于每个询问 $x$ ，若数组中存在不比 $x$ 小的最小的数，则输出该整数；
否则，输出 `123456789` 。
样例输入 #1
5 4
2 4 6 8 10
2
12
5
7
样例输出 #1
2
123456789
6
8
提示
由于读入量与输出量较大，若使用 `cin` 的同学在开头加上:
```
ios::sync_with_stdio(false);
cin.tie(0);
```