eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Лимит времени 1 секунда
Лимит использования памяти 256 MiB

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

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

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

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

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

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

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

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

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

Ограничения

  • 1t100

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

  • 0kn

  • 1a[i]10^9

Пример

Входные данные #1
2
2 1
3 5
3 1
2 3 6
Выходные данные #1
1 2
2 3

Оценивание

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

Подзадача

Ограничения

Оценка

0

Пример

0 баллов

1

k = 0

13 баллов

2

n1000, ∑n ≤ 1000

33 баллов

3

Дополнительных ограничений нет

54 баллов

Автор Рашад Мамедов
Источник 2021 Азербайджан, Республиканская олимпиада по информатике, полуфинал, 8 марта