题目描述

有$N$个数, 小t准备在这$N$个数中选出若干个.满足这些数的最大值 小于等于 这些数的平均值的 $k$ 倍.

小t想让自己选的数的个数尽可能多, 试求出有多少数字是不可能被小t选到的.

我们设$M$为最多能选出的数的个数, 一个数字不可能被选到 当且仅当不出现在任何一个选出$M$个数的方案之中.

输入格式

第一行一个正整数$N$ 表示数的个数.

接下来一行$N$个正整数, 分别表示这$N$个数, 两个数字之间用空格隔开.

最后一行两个正整数$p$和$q$, 表示$k$,($k = \frac{p}{q}$ 且 $k > 1$).

输出格式

第一行输出$M$, 表示不可能被选到的数的个数.

接下来一行输出$M$个正整数, 分别表示不可能被选到的数字在原序列中的下标, 并按升序排序. 两个数字之间用空格隔开.

数据范围

对于所有数据, 满足$1 \leq n \leq 2 \cdot 10^5$, $0 \leq a_i \leq 10^9$, $1 \leq q < p \leq 1000$.

提示

有些做法看起来很对, 但是实际上是不太对的. 感觉可以尝试证明一下再写.

样例输入1

4
1 2 3 4
3 2

样例输出1

0

样例解释

在样例一中, 我们最多选出3个数字. 而对于任何一个数字, 都存在一个选出3个数字的方案包含它, 于是没有不可能被选到的数字.

样例输入2

5
1 15 2 5 1
2 1

样例输出2

1
2

样例输入3

5
1 2 3 1000 10000
4 3

样例输出3

2
4 5