P4059 - 区间排序 [GESP202409 四级]

内存限制：512 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：4 解决：3

小杨有一个包含 $�$ 个正整数的序列 $�$ 。

小杨计划对序列进行多次升序排序，每次升序排序小杨会选择一个区间 $[�, �]$ （ $� \leq �$ ）并对区间内所有数字，即进行升序 $�_{�}, �_{� + 1}, \dots �_{�}$ 排序。每次升序排序会在上一次升序排序的结果上进行。

小杨想请你计算出多次升序排序后的序列。

第一行包含一个正整数

�

，含义如题面所示。
第二行包含

�

个正整数

�_{1}, �_{2}, \dots �_{�}

，代表序列

�

。
第三行包含一个正整数

�

，代表排序次数。
之后

�

行，每行包含两个正整数

�, �

，代表将区间

[�_{�}, �_{�}]

内所有数字进行升序排序。

输出一行包含

�

个正整数，代表多次升序排序后的序列。

1 3 4 5 2

对于全部的测试数据，保证 $1 \leq �, �_{�}, � \leq 100$ ， $1 \leq �_{�} \leq �_{�} \leq �$ 。

GESP等级考试

提交提交记录统计露一手!

4059: 区间排序 [GESP202409 四级]