E. Либерлун
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
liberloun.in
вывод
liberloun.out

На планете Либерлун есть N станций связи, вокруг которых могут находиться ретрансляторы. Каждой станции в начальный момент времени талантливый астроном Айтал с Земли посылает сообщения в виде сигналов, которые доходят мгновенно, но с некоторыми потерями и отклонениями. Известно, что по p-ой части направленного станции сообщения попадает ретрансляторам (чем больше вокруг ретрансляторов, тем больше сигналов попадает к ним), и q-ая часть теряется. Ретранслятору требуется 3 часа, чтобы передать сообщение адресату. Ту часть сообщения, которая потерялась, компьютер Айтала повторно отправляет лишь через 10 часов. Считается, что станция получила читаемое сообщение, если полученная суммарная доля не меньше S.

Айтал просит вас подсчитать, сколько станций получат читаемое сообщение за H часов.

Входные данные

В первой строке записаны числа натуральное число N (1 ≤ N ≤ 106) и вещественные числа p,  q (0 ≤ p,  q ≤ 1) — количество станций и соответствующие доли. Во второй строке записаны N целых чисел a1, a2, ..., an, где ai означает количество соседних ретрансляторов у i-й станции (0 ≤ ai ≤ 106). В третьей строке записаны вещественные числа H,  S (0 ≤ H ≤ 1000,  0 ≤ S ≤ 1).

Гарантируется, что для всех i выполнено условие p × ai + q ≤ 1.

Выходные данные

Выведите единственное целое число — количество станций, которые получат читаемое сообщение за H часов.

Система оценки

Представленное на проверку решение сначала проходит тестирование на тестах из примеров, приведенных в условии задачи. Если на этих тестах решение участника выдает правильные ответы, то тогда это решение проверяется с использованием комплекта тестов для этой задачи (при этом баллы за каждый тест начисляются независимо). В противном случае решение участника считается неверным, и за него участнику не начисляются какие-либо баллы.

Примеры
Входные данные
2 0.01 0.5
0 1
0 0.5
Выходные данные
1
Входные данные
4 0.2 0.2
0 1 2 3
8 0.3
Выходные данные
4
Примечание

1. Сразу после отправления первая станция получает половину, а вторая — 0.49 объема сообщения. Следовательно, только первая станция получила читаемое сообщение.

2. По прошествии 3 часов 2, 3 и 4 станции получат сообщения от своих соседних ретрансляторов. Соответственно, у всех станций доли полученного сигнала будут равны 0.8.