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$； - 输入的数值均为整数。

### 注意 この問題に対する言及は、2020/6/6 18:00 JST まで禁止されています。言及がなされた場合、賠償が請求される可能性があります。 試験後に総合得点や認定級を公表するのは構いませんが、どの問題が解けたかなどの情報は発信しないようにお願いします。 ### 制約 - 与えられる入力は全て整数 - $ 1\ \leq\ N\ \leq\ 10^5 $ - $ 1\ \leq\ M\ \leq\ 3\ \times\ 10^5 $ - $ 1\ \leq\ a_i\ \leq\ 10^9 $ ### Sample Explanation 1 \- $ 1 $ 番目に美味しさ $ 5 $ の寿司が流れてきます。 - 子供 $ 1 $ の前を通ったとき、子供 $ 1 $ はまだ寿司を食べていないので子供 $ 1 $ はこの寿司を取って食べます。 - $ 2 $ 番目に美味しさ $ 3 $ の寿司が流れてきます。 - 子供 $ 1 $ の前を通ったとき、子供 $ 1 $ が今までに食べた寿司にこの寿司の美味しさ以上のものがあるので子供 $ 1 $ はこの寿司を取りません。 - 子供 $ 2 $ の前を通ったとき、子供 $ 2 $ はまだ寿司を食べていないので子供 $ 2 $ はこの寿司を取って食べます。 - $ 3 $ 番目に美味しさ $ 2 $ の寿司が流れてきます。 - 子供 $ 1 $ の前を通ったとき、子供 $ 1 $ が今までに食べた寿司にこの寿司の美味しさ以上のものがあるので子供 $ 1 $ はこの寿司を取りません。 - 子供 $ 2 $ の前を通ったとき、子供 $ 2 $ が今までに食べた寿司にこの寿司の美味しさ以上のものがあるので子供 $ 2 $ はこの寿司を取りません。 - $ 4 $ 番目に美味しさ $ 4 $ の寿司が流れてきます。 - 子供 $ 1 $ の前を通ったとき、子供 $ 1 $ が今までに食べた寿司にこの寿司の美味しさ以上のものがあるので子供 $ 1 $ はこの寿司を取りません。 - 子供 $ 2 $ の前を通ったとき、この寿司は子供 $ 2 $ が今までに食べたどの寿司よりも美味しさが大きいので子供 $ 2 $ はこの寿司を取って食べます。 - $ 5 $ 番目に美味しさ $ 8 $ の寿司が流れてきます。 - 子供 $ 1 $ の前を通ったとき、この寿司は子供 $ 1 $ が今までに食べたどの寿司よりも美味しさが大きいので子供 $ 1 $ はこの寿司を取って食べます。