Соціальна справедливість
Місцеві вибори завершено, і у вашому місті новий мер, а ви — його найнадійніший радник! Під час кампанії ви зробили його популярним, пообіцявши принести в місто соціальну справедливість. Ви визначили константу k > 1 і заявили, що соціальна справедливість буде досягнута, коли ніхто не зароблятиме більше, ніж у k разів перевищує середню заробітну плату жителів міста.
Тепер настав час виконати цю обіцянку. У мера немає чіткого плану, як забезпечити соціальну справедливість, не руйнуючи економіку, але, на щастя, він придумав простіший підхід. Достатньо вибрати групу громадян, чия зарплата відповідає визначенню, і вислати всіх інших. Дійсно бездоганний план! Ті, хто залишиться в місті, житимуть у чистому, соціально справедливому суспільстві. Ті, кого виганяють... ну, вони все одно не зможуть проголосувати на наступних виборах. Просто і ефективно — що може піти не так?
Звісно, нічого не може піти не так, але для вас все може піти ще краще! Мер прагне вигнати якомога менше людей для досягнення мети, але якщо існує більше одного можливого способу це зробити, то ви напевно зможете вплинути на вибір. Зрозуміло, що не завадить попередньо поговорити з городянами і дізнатися, чи є у когось із них щось цікаве для замовлення в обмін на ваш захист при прийнятті рішення.
Однак ось у чому заковика: якщо немає жодної можливості дозволити цій людині залишитися, обговорювати з нею це питання було б непотрібним і безглуздим ризиком, оскільки ви не могли б запропонувати їй свій захист, незважаючи ні на що. Більш прагматичним вибором буде скласти список усіх таких громадян і поговорити з усіма іншими.
Вхідні дані
Перша строка містить кількість тестів z (1 ≤ z ≤ 1000). Далі йдуть описи тестів.
Перша строка кожного тесту містить одне ціле число n (1 ≤ n ≤ 200 000) — кількість жителів. Громадяни пронумеровані від 1 до n.
У наступному рядку записано n цілих чисел a[i] (0 ≤ a[i] ≤ 10^9) — заробітна плата громадян.
Останній рядок містить два цілі числа p і q (1 ≤ q < p ≤ 1000), які визначають константу K := p / q.
Загальна кількість громадян у всіх тестах не перевищує 10^6.
Вихідні дані
Для кожного тесту виведіть рядок, що містить ціле число c (0 ≤ c < n) — кількість людей, які точно не зможуть залишитися в місті. Потім виведіть один рядок, що містить c цілих чисел: ідентифікатори цих громадян у порядку зростання.