Group Selection#11111
You are given a set of values, each representing the score of an item. Your task is to identify those items which cannot possibly be included in any group that would satisfy the following condition:
Let K > 1 be a constant. A group satisfies the condition if, in that group, no item has a score exceeding times the average score of the group.
For each test case, identify and list the items that cannot be in any valid group, according to the above rule.
The first line contains the number of test cases (1 \le z \le 1000). The descriptions of the test cases follow.
The first line of every test case contains a single integer (1 \le n \le 200\,000) — the number of items. The items are numbered from to .
The next line contains integers a_i (0 \le a_i \le 10^9) — the scores of the items.
The last line contains two integers and (1 \le q < p \le 1000) which define the constant K := \frac{p}{q}.
The total number of items in all test cases does not exceed 10^6.
For each test case, output a line containing an integer (0 \le c < n): the number of items that cannot be in any valid group. Then output a single line containing integers: the identifiers of these items in increasing order.
Exemple 1