题目描述

星光老师目前手上有 n 张学生交上来的请假条，但是他这个月只想批准 m 次请假。于是他给每张请假条的请假理由都评定了一个合理度 a，同时制定了一个请假标准 X。

现在星光老师打算开始批准假条。他会首先按照递交请假条的顺序查看每一张请假条，并批准其中合理度 a 不小于请假标准 X 的假条，如果在这个过程中他批准满了 m 次请假，他就不会再继续看剩下的假条。

而如果他看完所有假条后，还没有批准满 m 次，那么他会从最后一张假条开始重新看回第一张，并批准其中合理度 a 不小于 ⌊X/2⌋（向下取整）的假条，同样地，如果在这个过程中他批准满了 m 次请假，也不会再继续看剩下的假条。

但当星光老师第二次看完所有假条之后，就算依然没有批准满 m 次，他也不会再继续看了，因为他认为合理度小于 X/2 的请假理由都太扯了。

现在给出 n, m 以及每一张假条的合理度 a 和请假标准 X，请你按照星光老师批准的顺序，输出他分别批准了哪几张假条。

输入格式

输入一共两行 第一行有三个正整数，分别为 n, m, X，分别代表假条数量，星光老师想批准的次数，和请假标准。 第二行有 n 个整数，第 i 个数字 aᵢ 代表第 i 张假条的请假理由合理度。

输出格式

输出一行，分别为星光老师批准的假条的编号（第 i 张假条编号为 i，按照星光老师批准的顺序输出），每两个数字之间用空格隔开。 特别的，如果星光老师一张假条都没有批准，输出 -1。

样例

10 5 5
7 3 6 5 2 1 1 4 2 3

1 3 4 10 9

3 1 10
5 6 7

3

5 2 4
5 3 4 2 6

1 3

数据规模与约定

对于 30% 的数据，保证 1≤n,m≤100 对于 100% 的数据，保证 1≤n,m≤10⁵，0≤|aᵢ|≤10⁹，1≤X≤10¹⁸