AT_past202005_j 回転寿司

[problemUrl]: https://atcoder.jp/contests/past202005-open/tasks/past202005_j 寿司を食べたことのない $ N $ 人の子供たちが回転寿司屋にやってきました。 それぞれの子供には $ 1,2,3,\ldots,N $ の番号がついています。 $ M $ 個の寿司が順番に流れてきます。$ i $ 番目に流れてくる寿司の美味しさは $ a_i $ です。 寿司は $ 1,2,3,\ldots,N $ 番の子供の前をこの順に通ります。 それぞれの子供は自分の前に寿司が流れてきたとき、以下のいずれかの条件を満たすときに限りその寿司を取って食べます。それ以外の場合は何もしません。 - まだ寿司を一つも食べていない - 今までに食べたどの寿司よりも美味しさが大きい それぞれの寿司について、何番の子供が食べるかを求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ a_1 $ $ a_2 $ $ \cdots $ $ a_M $

$ M $ 行出力せよ。$ i $ 行目では $ i $ 番目に流れてきた寿司を食べた子供の番号を出力せよ。誰にも食べられない場合は `-1` を出力せよ。

### 注意 この問題に対する言及は、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 $ はこの寿司を取って食べます。