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

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

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

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

Вхідні дані

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

Далі в кожному з наступних t тестів у першому рядку подано два числа n і k, а в другому рядку — n чисел a[i].

a[i] позначає силу коня в звичайному стані. У Карабахських коней під час заїзду сила подвоюється.

Вихідні дані

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

Обмеження

• 1 ≤ t ≤ 100

• 1 ≤ n ≤ 10^5, сума всіх n по всіх тестах: ∑n ≤ 10^5

• 0 ≤ k ≤ n

• 1 ≤ a[i] ≤ 10^9

Підзадачі

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

Приклади