謝罪

テストケースが弱かったためリジャッジを行いました。申し訳ございませんでした。

問題文

$1$ ～ $N$ の順列 $A$ が与えられます。次の条件を全て満たす $1$ ～ $N$ の順列 $B$ のうち、辞書順最小のものを求めてください。
ただしそのような $B$ が存在しない場合は-1を出力してください。
（条件）
・$B$ は辞書順で $A$ より真に大きい
・$B$ において、 $P$ は $Q$ より左にある

入力

$NPQ$
$A_1{A}_2\dots A_N$

$2\le N\le 2\times {10}^5$
$1\le P,Q\le N$
$P\ne Q$
$A_i$ には $1$ ～ $N$ が1度ずつ現れる

出力

条件を満たす順列 $B$ をスペース区切りで出力してください。存在しない場合は-1を出力してください。
最後の要素の後に空白は入れず、最後に改行してください。

サンプル

5 1 2
2 1 5 3 4

3 1 2 4 5

8 5 2
2 5 8 6 4 3 1 7

3 1 4 5 2 6 7 8

4 3 4
4 1 2 3

-1