yukicoder No.429 CupShuffle ★★

問題

1からNまで並んでいる数値を、K回交換して、Cの並び順にした。 交換は"i j"で与えられるが、X回目は"? ?"になっており、それを回答

レベル

★★

考えたこと

NとKが100000なので、操作のシミュレートでいけそう。

途中で?がくるので、始めとおわりから?の手前までもっていって、比較する

AC

gist.github.com