https://csacademy.com/contest/round-39/task/k-swap/好き。onlyとはいえ自明問だけだと全完続出なので置かれた問題に見える。sortをすればよい。列に単調性がないので動かせる範囲の判定と動かす位置の決定には注意。それだと当然$O(N^2)$で$7$倍ぐらい間に合わないので平方分割。区間の大きさや数が動的にずれるが頑張って実装。\sqrt{N})$。$N$要素それぞれについて区間ふたつを丸々舐めて$2\sqrt{N}$と区間を渡るので$\sqrt{N}$、合わせても$3\sqrt{N}$。それぞれの区間の長さを高々$\sqrt{N}$に制限し越えそうならふたつに分割。分割は多くても$\sqrt{N}$要素にひとつなので問題でなく、区間が増えすぎることもない。\sqrt{N})$。すごい木があれば一発だと思う。