Sosial ədalət
Yerli seçkilər başa çatdı. Sizin şəhərinizdə yeni bir bələdiyyə başçısı var və siz onun ən etibarlı müşavirisiniz! Kampaniya zamanı siz onu sosial ədaləti şəhərə gətirəcəyinizə söz verərək məşhur etdiniz. Siz k > 1 sabitinə gəldiniz və bildirdiniz ki, sosial ədalət o zaman əldə olunacaq ki, heç kim şəhər sakinlərinin orta əmək haqqını k dəfə aşan məbləğdən çox qazanc əldə etməsin.
İndi bu vədi yerinə yetirməyin vaxtı gəldi. Bələdiyyə başçısının əslində iqtisadiyyatı məhv etmədən sosial ədaləti təmin etmək üçün heç bir məntiqli planı yoxdur, lakin xoşbəxtlikdən o, daha sadə bir fikir irəli sürdü. Sadəcə müəyyən tərifə uyğun gələn bir qrup vətəndaşı seçmək və qalanlarını şəhərdən çıxarmaq kifayətdir. Həqiqətən qüsursuz bir plan! Şəhərdə qalanlar təmiz, sosial ədalətli bir cəmiyyətdə yaşayacaqlar. Qovulanlar isə... onsuz da növbəti seçkilərdə səs vermək şansı əldə etməyəcəklər. Sadə və effektiv - nə səhv ola bilər ki?
Əlbəttə, heç nə səhv ola bilməz, amma sizin üçün hər şey daha da yaxşı ola bilər! Bələdiyyə başçısı məqsədə çatmaq üçün mümkün qədər az insanı qovmağa qərarlıdır, lakin bunu etmək üçün bir neçə mümkün yol varsa, siz mütləq seçimə təsir edə bilərsiniz. Aydındır ki, qərar qəbul edərkən müdafiəniz qarşılığında kiminsə maraqlı bir şey sifariş edib-etmədiyini öyrənmək üçün əvvəlcədən vətəndaşlarla danışmaq zərər verməz.
Lakin burada bir çətinlik var: əgər həmin şəxsin qalmasına heç bir imkan yoxdursa, onunla bu məsələni müzakirə etmək lazımsız və mənasız bir risk olardı, çünki nə olursa olsun ona müdafiənizi təklif edə bilməzdiniz. Daha praqmatik seçim, bütün bu cür vətəndaşların siyahısını tərtib etmək və qalanları ilə danışmaq olacaq.
Giriş məlumatları
Birinci sətir z (1 ≤ z ≤ 1000) testlərin sayını ehtiva edir. Sonra testlərin təsvirləri gəlir.
Hər bir testin birinci sətiri n (1 ≤ n ≤ 200 000) tam ədədini ehtiva edir - sakinlərin sayı. Vətəndaşlar 1-dən n-ə qədər nömrələnmişdir.
Növbəti sətirdə n tam ədəd a[i] (0 ≤ a[i] ≤ 10^9) - vətəndaşların maaşları yazılmışdır.
Sonuncu sətir iki tam ədəd p və q (1 ≤ q < p ≤ 1000) ehtiva edir ki, bu da K sabitini müəyyən edir: K := p / q.
Bütün testlərdə vətəndaşların ümumi sayı 10^6-dan çox deyil.
Çıxış məlumatları
Hər bir test üçün bir sətir çıxarın, burada tam ədəd c (0 ≤ c < n) - şəhərdə qalmaq imkanı olmayan insanların sayı. Sonra bir sətir çıxarın, burada c tam ədəd var: bu vətəndaşların artan sırada identifikatorları.