有一个长度为 $n$ 的数列。
现有两种操作，共 $m$ 次：

1. 找到比 $x$ 大的数，输出并删除。
2. 找到不比 $x$ 大的数，输出并删除。

没找到输出 $-1$。

$1 \le n,m \le 1e5$
样例1：
输入
3 4
10 10 11
1 10
1 10
1 9
1 5
输出 11 -1 10 10
样例2：
输入
3 4
10 10 11
2 10
2 10
2 10
2 15
输出 10
10
-1
11