AT_past202005_j.回転寿司

有 $n$ 个从未吃过寿司的孩子来到了一家寿司店。为表述简便，将编号为 $i$ 的孩子称为孩子 $i$（$1 \le i \le n$）。

现在，有 $m$ 碟寿司将由传送带传送到孩子们的面前。为表述简便，将编号为 $i$ 的寿司称为寿司 $i$（$1 \le i \le m$）。每个寿司都有一个美味程度 $a_i$。这些寿司将按照 $1,2,...,m$ 的顺序依次从孩子 $1,2,...,n$ 的面前经过。

现在，给出 $n,m$ 以及每碟寿司的美味程度 $a_i$，请求出：对于所有满足 $1 \le i \le m$ 的整数 $i$，第 $i$ 碟寿司会被编号为几的孩子吃掉呢？若不会被吃掉，请输出-1。

一个孩子会吃一盘寿司当且仅当满足以下条件之一：

• 这个孩子还未吃过寿司；
• 这个孩子吃过的所有寿司中，任何一碟的美味程度都没有这盘寿司高。

输入以以下格式由标准输入读入：

$n$ $m$

$a_1$ $a_2$ ... $a_m$

输出共 $m$ 行，每行一个整数，表示吃掉这盘寿司的孩子编号（若未吃输出-1）。

数据规模

• $1 \le n \le 10^5$，$1 \le m \le 3 \times 10^5$；
• $1 \le a_i \le 10^9$；
• 输入的数值均为整数。