WWOJ

1141: 区间排序

Time Limit:  1 Sec    Memory Limit:   256 MB
Submission:30     AC:27     Score:100.00


Description

给出 n 个整数,现在希望你对其中 l 到 r 这个区间进行升序排序。

即对于序列 5 4 3 2 1,对于区间 2 到 4 进行排序,结果即为 5 2 3 4 1

Input

第一行包含三个整数 n ,l ,r ,表示有 n 个整数,排序区间为 l 到 r。

第二行包含 n 个整数。

Output

输出排序后的结果

Samples

input:
5 2 4 5 4 3 2 1
output:
5 2 3 4 1

Source