Qrup seçimi#11111

Qrup seçimi

1 saniyə
128 meqabayt
Asan

Sizə bir sıra dəyərlər verilir, hər biri bir əşyanın balını göstərir. Sizin tapşırığınız aşağıdakı şərti ödəyən heç bir qrupa daxil edilə bilməyəcək əşyaları müəyyən etməkdir:

K > 1 sabiti verilsin. Bir qrup şərti ödəyir, əgər həmin qrupda heç bir əşyanın balı qrupun orta balının qatından çox deyilsə.

Hər test üçün, yuxarıdakı qaydaya əsasən heç bir doğru qrupa daxil edilməyəcək əşyaları tapıb siyahıya alın.

Giriş

Birinci sətirdə testlərin sayı (1 \le z \le 1000) verilir. Sonra testlərin təsvirləri gəlir.

Hər testin birinci sətrində bir tam ədəd (1 \le n \le 200\,000) — əşyaların sayı verilir. Əşyalar -dən -ə qədər nömrələnib.

Növbəti sətirdə tam ədəd a_i (0 \le a_i \le 10^9) — əşyaların balları verilir.

Sonuncu sətirdə iki tam ədəd və (1 \le q < p \le 1000) verilir; bunlar K := \dfrac{p}{q} sabitini müəyyən edir.

Bütün testlər üzrə əşyaların cəmi sayı 10^6-dan çox deyil.

Çıxış

Hər test üçün bir sətirdə bir tam ədəd (0 \le c < n) çap edin: heç bir doğru qrupa daxil edilə bilməyən əşyaların sayı. Sonra isə bir sətirdə tam ədəd çap edin: bu əşyaların artan sıra ilə nömrələri.

Nümunələr

Nümunə 1

Loading
Loading