Конные Скачки

Наконец наступил тот долгожданный день, и вы снова сможете наблюдать конные скачки на равнине Джыдыр.В заездах будут участвовать 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-х подзадач: