演唱会

题目描述

童程学院要举办一场演唱会，小童需要为此规划一下演唱会的曲目。根据同学们的要求，他要从 $n$ 首歌(编号 $1\sim n$ )中选出 $m$ 首加入演唱会歌单。 选择规则很简单：每首歌都有一个欢乐值，将歌曲按欢乐值从大到小排序后，选出前 $m$ 首。 作为制作演唱会歌单的人员，小童有一个特权：在歌单中加入一首自己最喜欢的歌。如果小童最喜欢的歌已经被选到歌单中，就把这首歌提到歌单的第一个位置，其他m-1首歌的前后位置不变；如果小童最喜欢的歌不在歌单中，就用这首歌替换歌单里的最后一首歌。 已知每首歌的欢乐值和小童最喜欢的歌曲编号（ $n$ 首歌的编号按照输入顺序分别为 $1\sim n$），请编程列出演唱会的歌单。

输入格式

第一行共三个整数 $n，m，b，$分别代表待选歌曲数量，需要选出歌曲的数量和小童最喜欢的歌曲编号。 第二行，$n$ 个正整数，用空格隔开，表示每首歌的欢乐值。不会有任何两首歌的欢乐值相同。

输出格式

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

5 3 4
5 7 9 8 6

4 3 2

5 3 3
8 7 5 9 6

4 1 3

提示

#### 数据范围与提示 $1≤m≤n≤1000，1≤b≤n$

来源

童程童美