Вибір групи#11111
Вам дано набір значень, кожне з яких є балом певного елемента. Ваше завдання — визначити ті елементи, які не можуть бути включені в жодну групу, що задовольняє наступну умову:
Нехай K > 1 — константа. Група задовольняє умові, якщо в цій групі жоден елемент не має бала, що перевищує середній бал цієї групи у разів.
Для кожного тесту знайдіть та перелічіть елементи, які не можуть бути у жодній допустимій групі згідно з вищезгаданим правилом.
Перший рядок містить кількість тестів (1 \le z \le 1000). Далі йдуть описи тестів.
Перший рядок кожного тесту містить одне ціле число (1 \le n \le 200\,000) — кількість елементів. Елементи нумеруються від до .
Наступний рядок містить цілих чисел a_i (0 \le a_i \le 10^9) — бали елементів.
Останній рядок містить два цілих числа та (1 \le q < p \le 1000), які задають константу K := \frac{p}{q}.
Загальна кількість елементів у всіх тестах не перевищує 10^6.
Для кожного тесту виведіть у окремому рядку ціле число (0 \le c < n): кількість елементів, які не можуть бути у жодній допустимій групі. Далі у новому рядку виведіть цілих чисел — номери цих елементів у зростаючому порядку.
Приклад 1