你有一个长度为 n 的序列 a,初始时,对于每一个 i(1≤i≤n),满足 ai=i。
然后你可以根据 n 构造出一个长度为 2n(n−1) 的二元组序列,包含满足 1≤l<r≤n 的所有二元组 (l,r)。并且将得到的序列以 l 为第一关键字,r 为第二关键字由小到大排序。
例如,当 n=4,时,二元组序列为:
(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)定义一个二元组 (l,r) 对应的操作为交换 al 和 ar。
给出一个 L 和一个 R,要求你求出在执行完第 L 个到第 R 个二元组所对应的操作后的序列。
n=5 时,第 3 个到第 6 个二元组为:
(1,4),(1,5),(2,3),(2,4)所以执行完操作后原序列变为:
1,2,3,4,5⟶5,1,2,3,4