ポイント：最大最小の値に注目 １つのコンテストの楽しさは最大のLと最小のRで決まる。よって与えられた問題のうち最大のL,最小のRはどちらかのコンテストの右端左端になっていなければならない。 この変換は早く気づきたかった。

解くのに恐ろしく時間がかかったので簡単にまとめたい。 最小操作になるにはどうするかにめっちゃ時間がかかった。 まず、P[j]＞P[i]となっているjの個数がKより大きくなっているところを見ると1回のswapでどこかのiについて-1しかできないから、xを個数とす…