题目描述

某学院要举办一场演唱会, 小 $Q$ 需要为此规划一下演唱会的曲目。根据同学们的要求, 他要从 $n$ 首歌(编号 $1\sim n$)中选出 $m$ 首加入演唱会歌单。

选择规则很简单：每首歌都有一个欢乐值 $h$, 将歌曲按欢乐值从大到小排序后, 选出前 $m$ 首。作为制作演唱会歌单的人员, 小 $Q$ 有一个特权：在歌单中加入一首自己最喜欢的歌。如果小 $Q$ 最喜欢的歌已经被选到歌单中, 就把这首歌提到歌单的第一个位置, 其他 $m-1$ 首歌的前后位置不变; 如果小 $Q$ 最喜欢的歌不在歌单中, 就用这首歌替换歌单里的最后一首歌。

已知每首歌的欢乐值和小 $Q$ 最喜欢的歌曲编号（ $n$ 首歌的编号按照输入顺序分别为 $1\sim n$）, 请编程列出演唱会的歌单。

输入格式

第一行共三个整数$n,m,b$, 分别代表待选歌曲数量, 需要选出歌曲的数量和小 $Q$ 最喜欢的歌曲编号。

第二行, $n$ 个正整数, 用空格隔开, 表示每首歌的欢乐值。不会有任何两首歌的欢乐值相同。

输出格式

$m$ 个正整数, 用空格隔开, 依次代表演唱会歌单上歌曲的编号。

样例1

5 3 4
5 7 9 8 6

4 3 2

样例2

5 3 3
8 7 5 9 6

4 1 3

数据范围

保证所有数据满足 $1\leq m\leq n\leq 1000,1\leq b\leq n,1\leq h\leq 10000$