Наконец наступил тот долгожданный день, и вы снова сможете наблюдать конные скачки на равнине Джыдыр. В заездах будут участвовать n коней. Каждому коню присваевается значение ai - сила коня. Среди них k коней Карабахской породы. Карабахские кони имеют одну особенность. Во время заезда их сила удваивается. Но Вы не знаете какие из коней относятся к этой породе, то есть каждый из коней имеет вероятность быть Карабахским, но их всего k.

В заезде побеждает сильнейший конь. Определите коней, которые вероятней всего смогут победить.

Замечание: если в заезде сильнейших коней несколько, то вероятность победы есть у каждого.

Входные данные

В первой строке дается одно целое число t - количество тестов.

Далее в каждом из поледующих t тестов в первой строке даются два числа n и k, а во второй строке n чисел ai.

ai обозначает силу коня в обычном состоянии. У Карабахских коней во время заезда сила удваивается.

Выходные данные

Выведите в возрастающем порядке номера коней, имеющих вероятность победить.

Ограничения

• 1 ≤ t ≤ 100
• 1 ≤ n ≤ 105, сумма всех n по всем тестам: ∑n ≤ 105
• 0 ≤ k ≤ n
• 1 ≤ ai ≤ 109

Подзадачи

Эта задача состоит из следующих 3-х подзадач: