AT_abc313_h [ABC313Ex] Group Photo

[problemUrl]: https://atcoder.jp/contests/abc313/tasks/abc313_h $ 2N+1 $ 人の人が前列と後列の $ 2 $ 列に並んで集合写真を取ろうとしています。 前列には $ N $ 人の人がいて、$ i $ 人目の身長は $ A_i $ です。 後列には $ N+1 $ 人の人がいて、$ i $ 人目の身長は $ B_i $ です。 ここで、$ 2N+1 $ 人の身長は互いに相異なることが保証されます。 前列・後列のそれぞれの列の中では、人が並ぶ順番を自由に決めることができます。 今、前列に並んでいる人の身長が左から順に $ a_1,a_2,\dots,a_N $ であり、後列に並んでいる人の身長が左から順に $ b_1,b_2,\dots,b_{N+1} $ であるとします。 以下の条件をすべて満たすとき、この並び方は**良い並び方**であると定義します。 - すべての $ i\ (2\ \leq\ i\ \leq\ N) $ について、$ a_i\

N/A

N/A

### 制約 - $ 1\leq\ N\ \leq\ 5000 $ - $ 1\ \leq\ A_i,B_i\ \leq\ 10^9 $ - $ A_i\ \neq\ A_j\ (1\ \leq\ i\