有 NNN 个人和行李,编号从 111 到 NNN。第 iii 个人的重量是aia_iai,第 jjj 个行李的重量是bjb_jbj。
最初,第 iii 个人有行李 ppp ,我们希望进行以下操作,以便第 iii 个人将有行李 i(1≤i≤N)i (1 \le i \le N)i(1≤i≤N)。
选择 i,j(1≤i≤j≤N)i,j(1 \le i \le j \le N)i,j(1≤i≤j≤N) ,交换第 iii 个人和第 jjj 个人的行李。
当操作过程中,第 iii 个人的重量 ≤\le≤ 第 iii 个行李的重量即 ai≤bia_i \le b_iai≤bi 时,这个人就不能参加任何操作。
确定是否存在实现目标的操作序列,如果是,用尽可能少的操作数量构造一个这样的序列。如果不行,输出 −1-1−1。
使用您的 gxyz 通用账户