h135. 区间内排序

题目描述

给定一个长度为 $n$ 的整数序列和两个位置 $l$、$r$，请只将第 $l$ 个数到第 $r$ 个数按照从小到大的顺序排列。

区间外的数不能移动，仍然保留在原来的位置。位置编号从 $1$ 开始。

输入格式

第一行输入三个整数 $n$、$l$ 和 $r$。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出一行，包含处理后的 $n$ 个整数，相邻两个整数之间用一个空格分隔。

数据范围

• $1\le n\le 1000$
• $1\le l\le r\le n$
• $-100000000\le a_i\le 100000000$

样例

8 3 6
9 7 5 3 8 1 6 4

9 7 1 3 5 8 6 4