Cuộc bầu cử địa phương đã kết thúc. Thị trấn của bạn đã có một thị trưởng mới và bạn là cố vấn đáng tin cậy nhất của ông ấy! Trong chiến dịch tranh cử, bạn đã xây dựng sự nổi tiếng cho ông ấy dựa trên lời hứa mang lại công bằng xã hội cho thị trấn. Ban đầu, bạn chỉ định đây là một khẩu hiệu không cần phải đào sâu quá mức, nhưng cuối cùng bạn đã bị tất cả những nhà báo phiền phức đó ép buộc phải định nghĩa chính xác ý nghĩa của nó. Bạn đã đưa ra một hằng số $K > 1$ và tuyên bố rằng công bằng xã hội sẽ đạt được khi không ai kiếm được nhiều hơn $K$ lần mức lương trung bình của cư dân trong thị trấn.

Giờ đây đã đến lúc thực hiện lời hứa đó. Thị trưởng không thực sự có kế hoạch hợp lý nào về việc làm thế nào để thực thi công bằng xã hội mà không làm sụp đổ nền kinh tế, nhưng thật may mắn, ông ấy đã nghĩ ra một ý tưởng đơn giản hơn nhiều. Chỉ cần chọn ra một nhóm cư dân có mức lương phù hợp với định nghĩa... và trục xuất tất cả những người còn lại. Quả là một kế hoạch hoàn hảo! Những người ở lại thị trấn sẽ được sống trong một xã hội thuần khiết và công bằng xã hội. Còn những người bị trục xuất... chà, dù sao thì họ cũng sẽ không có cơ hội bỏ phiếu trong cuộc bầu cử tiếp theo. Đơn giản và hiệu quả – điều gì có thể sai sót được chứ?

Tất nhiên là không có gì sai sót cả, nhưng đối với bạn, mọi thứ thậm chí còn có thể tốt hơn! Thị trưởng quyết tâm trục xuất càng ít người càng tốt để đạt được mục tiêu, nhưng nếu có nhiều hơn một cách để thực hiện điều đó, bạn chắc chắn sẽ có thể tác động đến sự lựa chọn. Rõ ràng, sẽ không hại gì nếu nói chuyện trước với các công dân và tìm hiểu xem liệu một số người trong số họ có bất cứ điều gì thú vị để trao đổi nhằm đổi lấy sự bảo vệ của bạn khi các quyết định được đưa ra hay không.

Tuy nhiên, vấn đề nằm ở chỗ: nếu không có khả năng một người nhất định nào đó có thể được phép ở lại, thì việc thảo luận với họ sẽ là một rủi ro không cần thiết và vô nghĩa vì bạn không thể cung cấp cho họ sự bảo vệ dù thế nào đi nữa. Một lựa chọn thực tế hơn là lập danh sách tất cả những công dân như vậy – và nói chuyện với tất cả những người còn lại.

Dữ liệu vào

Dòng đầu tiên của dữ liệu vào chứa số lượng bộ dữ liệu $z$ ($1 \le z \le 1000$). Các mô tả của các bộ dữ liệu sẽ theo sau.

Dòng đầu tiên của mỗi bộ dữ liệu chứa một số nguyên $n$ ($1 \le n \le 200\,000$) – số lượng cư dân. Các cư dân được đánh số từ $1$ đến $n$.

Dòng tiếp theo chứa $n$ số nguyên $a_i$ ($0 \le a_i \le 10^9$) – mức lương của các cư dân.

Dòng cuối cùng chứa hai số nguyên $p$ và $q$ ($1 \le q < p \le 1000$) xác định hằng số $K := \frac{p}{q}$.

Tổng số lượng cư dân trong tất cả các bộ dữ liệu không vượt quá $1\,000\,000$.

Dữ liệu ra

Với mỗi bộ dữ liệu, hãy in ra một dòng chứa một số nguyên $c$ ($0 \le c < n$): số lượng người chắc chắn không thể ở lại thị trấn. Sau đó, in ra một dòng chứa $c$ số nguyên: định danh của những công dân đó theo thứ tự tăng dần.

Ví dụ

Ví dụ 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

Ví dụ 2

0
1
2
2
4 5

Ghi chú

Trong bộ dữ liệu đầu tiên, toàn bộ tập hợp không công bằng xã hội. Có thể thấy rằng với mỗi công dân, tồn tại một tập hợp công bằng xã hội có kích thước 3 chứa công dân này. Do đó, một người nào đó phải bị trục xuất, nhưng bất kỳ ai cũng có cơ hội không phải là người đó.

Trong bộ dữ liệu thứ hai, hai người phải bị trục xuất. Có ba khả năng: công dân số 1 và 2 có thể bị trục xuất, hoặc 2 và 4, hoặc 2 và 5. Do đó, không thể xây dựng sự công bằng với người số 2 ở lại, trong khi mọi công dân khác đều có cơ hội ở lại.

Trong bộ dữ liệu thứ ba, công dân 4 và 5 rõ ràng phải bị trục xuất – chỉ cần nhìn vào mức lương quá cao của họ!