ABC178 F - Contrast (600)
$ Aと$ Bでそれぞれの数の登場回数をカウント
いずれかの数字が$ N回より多く登場する場合は鳩ノ巣原理から必ず数字が被ってしまうため構築不可能
$ Aと$ Bで数が被っているところを左から見ていく
$ Aと$ Bで数が被っていて$ B_i \ne B_jとなるところを探し、swapする
探す部分は左から順に見ていき、どこまで見たかを変数に記憶しておくと全体で$ O(N)になる
一番最後の数で被っている部分については左の方から$ B_i \ne B_jかつ$ A_i \ne A_jとなるところを探し、swapする