Кінні Перегони#10453

Кінні Перегони

1 секунда

256 мегабайтів

Легка

Нарешті настав довгоочікуваний день, коли ви знову можете спостерігати кінні перегони на рівнині Джидир. У заїздах братимуть участь $n$ коней, кожному з яких присвоєно значення $a_{i}$ a_i — сила коня. Серед них є $k$ коней Карабахської породи, які мають особливість: під час заїзду їхня сила подвоюється. Проте ви не знаєте, які саме коні належать до цієї породи, тобто кожен кінь може бути Карабахським, але їх всього $k$ .

Перемогу в заїзді здобуває найсильніший кінь. Визначте, які коні мають найбільшу ймовірність перемогти.

Вхідні дані

У першому рядку подано одне ціле число $t$ — кількість тестів.

Далі в кожному з наступних $t$ тестів у першому рядку подано два числа $n$ і $k$ , а в другому рядку — $n$ чисел $a_{i}$ a_i.

$a_{i}$ a_i позначає силу коня в звичайному стані. У Карабахських коней під час заїзду сила подвоюється.

Обмеження:

$1 \leq t \leq 100$ 1 \leq t \leq 100
$1 \leq n \leq 1 0^{5}$ 1 \leq n \leq 10^5, сума всіх $n$ по всіх тестах: $\sum n \leq 1 0^{5}$ \sum n \leq 10^5
$0 \leq k \leq n$ 0 \leq k \leq n
$1 \leq a_{i} \leq 1 0^{9}$ 1 \leq a_i \leq 10^9

Вихідні дані

Виведіть у зростаючому порядку номери коней, які мають ймовірність перемогти.

Приклади

Приклад 1

Примітка

Якщо в заїзді є кілька найсильніших коней, то кожен з них має ймовірність перемогти.

Оцінювання

Це завдання складається з наступних $3$ -х підзадач:

Підзадача	Обмеження	Оцінка
0	Приклад	0 балів
1	$k = 0$ k = 0	13 балів
2	$n \leq 1000$ n \leq 1000, $\sum n \leq 1000$ \sum n \leq 1000	33 бали
3	Додаткових обмежень немає	54 бали