AT_abc354_c [ABC354C] AtCoder Magics

[problemUrl]: https://atcoder.jp/contests/abc354/tasks/abc354_c 高橋くんは、カードゲーム「AtCoder Magics」のカードを $ N $ 枚持っています。$ i $ 番目のカードをカード $ i $ と呼ぶことにします。各カードには強さとコストのパラメーターがあり、カード $ i $ の強さは $ A_i $ で、コストは $ C_i $ です。 高橋くんは、弱いカードは要らないので捨てることにしました。具体的には、以下の操作をできなくなるまで繰り返します。 - $ 2 $ つのカード $ x,\ y $ であって、 $ A_x\ >\ A_y $ かつ $ C_x\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ C_1 $ $ A_2 $ $ C_2 $ $ \vdots $ $ A_N $ $ C_N $

捨てられなかったカードは $ m $ 枚あり、それらの番号が昇順に $ i_1,\ i_2,\ \dots\ ,i_m $ であったとする。このとき、以下の形式で出力せよ。 > $ m $ $ i_1 $ $ i_2 $ $ \cdots $ $ i_m $

### 制約 - $ 2\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ 1\ \leq\ A_i,\ C_i\ \leq\ 10^9 $ - $ A_1,\ A_2,\ \dots\ ,A_N $ は全て異なる - $ C_1,\ C_2,\ \dots\ ,C_N $ は全て異なる - 入力はすべて整数 ### Sample Explanation 1 カード $ 1,\ 3 $ に注目すると、 $ A_1\ \ C_3 $ なのでカード $ 1 $ を捨てることができます。 それ以上操作をすることはできません。このときカード $ 2,\ 3 $ が残っているので、これらを出力します。 ### Sample Explanation 2 この場合、どのカードも捨てることができません。