Las elecciones locales han terminado. ¡Tu ciudad tiene un nuevo alcalde y tú eres su asesor de mayor confianza! Durante la campaña, construiste su popularidad sobre la promesa de traer justicia social a la ciudad. Aunque inicialmente pretendías que esto fuera solo un eslogan en el que no profundizar demasiado, al final te viste obligado por todos esos molestos periodistas a definir su significado preciso. Se te ocurrió una constante $K > 1$ y declaraste que la justicia social se logrará cuando nadie gane más de $K$ veces el salario promedio de los residentes de la ciudad.
Ahora ha llegado el momento de cumplir esa promesa. El alcalde realmente no tiene un plan razonable sobre cómo imponer la justicia social sin colapsar la economía pero, afortunadamente, se le ha ocurrido una idea mucho más simple. Bastará con elegir un grupo de ciudadanos cuyos salarios se ajusten a la definición... y desterrar a todos los demás. ¡Un plan impecable, sin duda! Aquellos que permanezcan en la ciudad vivirán en una sociedad pura y socialmente justa. Aquellos que sean desterrados... bueno, de todos modos no tendrán oportunidad de votar en las próximas elecciones. Simple y efectivo: ¿qué podría salir mal?
Nada puede salir mal, por supuesto, ¡pero para ti, las cosas pueden ir aún mejor! El alcalde está decidido a desterrar a la menor cantidad de personas posible para lograr el objetivo, pero si hay más de una forma posible de hacerlo, seguramente podrás influir en la elección. Claramente, no está de más hablar con los ciudadanos de antemano y averiguar si algunos de ellos tienen algo interesante que ofrecer a cambio de tu protección cuando se tomen las decisiones.
Sin embargo, aquí está el truco: si no existe la posibilidad de que a una persona determinada se le permita quedarse, discutir esto con ellos sería un riesgo innecesario y sin sentido, ya que no podrías ofrecerles tu protección bajo ninguna circunstancia. Una elección más pragmática será hacer una lista de todos esos ciudadanos y hablar con todos los demás.
Entrada
La primera línea de la entrada contiene el número de casos de prueba $z$ ($1 \le z \le 1000$). Siguen las descripciones de los casos de prueba.
La primera línea de cada caso de prueba contiene un solo entero $n$ ($1 \le n \le 200\,000$) — el número de ciudadanos. Los ciudadanos están numerados del 1 al $n$.
La siguiente línea contiene $n$ enteros $a_i$ ($0 \le a_i \le 10^9$) — los salarios de los ciudadanos.
La última línea contiene dos enteros $p$ y $q$ ($1 \le q < p \le 1000$) que definen la constante $K := \frac{p}{q}$.
El número total de ciudadanos en todos los casos de prueba no supera $1\,000\,000$.
Salida
Para cada caso de prueba, imprime una línea que contenga un entero $c$ ($0 \le c < n$): el número de personas que definitivamente no pueden quedarse en la ciudad. Luego, imprime una sola línea que contenga $c$ enteros: los identificadores de esos ciudadanos en orden ascendente.
Ejemplos
Entrada 1
3 4 1 2 3 4 3 2 5 1 15 2 5 1 2 1 5 1 2 3 1000 10000 4 3
Salida 1
0 1 2 2 4 5
Nota
En el primer caso de prueba, el conjunto completo no es socialmente justo. Se puede ver que para cada ciudadano existe un conjunto socialmente justo de tamaño 3 que contiene a este ciudadano. Por lo tanto, alguien debe ser desterrado, pero cualquiera tiene la oportunidad de no ser esa persona.
En el segundo caso de prueba, dos personas deben ser desterradas. Hay tres posibilidades: los ciudadanos número 1 y 2 podrían ser desterrados, o 2 y 4, o 2 y 5. Por lo tanto, no es posible construir justicia con la persona 2 a bordo, mientras que cualquier otro ciudadano tiene la oportunidad de quedarse.
En el tercer caso, los ciudadanos 4 y 5 deben ser claramente desterrados: ¡solo mira sus salarios escandalosos!