题目描述

给定一个序列，依次执行 $q$ 次操作。每次把闭区间 $[l,r]$ 中的元素升序排列，下一次操作在此次结果上继续进行。

输入格式

首行是序列长度 $n$，第二行是 $n$ 个元素 $a_i$，第三行是操作次数 $q$。随后 $q$ 行各给出一次操作的端点 $l,r$，下标从 1 开始。

输出格式

输出一行，写出所有操作完成后的序列。

5
3 4 5 2 1
3
4 5
3 4
1 3

1 3 4 5 2

数据范围

$1\le n,a_i,q\le100$，$1\le l\le r\le n$。

来源

洛谷 B4041 · CCF GESP C++ 四级。