题目背景

2024 年 9 月 GESP C++ 四级编程第 2 题

题目描述

给定长度为 $n$ 的序列 $a$。接下来进行 $q$ 次操作，每次给出区间 $[l,r]$，将当前序列中该区间内的所有数按升序排序。每次操作都在上一次操作后的序列上继续进行。

请输出所有操作完成后的序列。

输入格式

第一行输入正整数 $n$。 第二行输入 $n$ 个正整数 $a_1,a_2,ldots,a_n$。 第三行输入正整数 $q$。 接下来 $q$ 行，每行输入两个正整数 $l_i,r_i$。

输出格式

输出一行 $n$ 个正整数，表示最终序列，相邻两个数之间用一个空格分隔。

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

1 3 4 5 2

数据范围与提示

• $1 \le n\le 100$，$1 \le a_i \le 100$。
• $1 \le q\le 100$，$1 \le l_i \le r_i \le n$。

来源

GESP 2024 年 09 月 C++ 四级 T2