E. Плен
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вадим гулял по Бразильскому лесу и наткнулся на дикое племя, которое, конечно же, взяло его в плен. Чтобы выбраться из плена, Вадиму необходима палка длиной минимум $$$x$$$, с помощью которой можно достать до рычага, открывающего дверь. К счастью, на полу лежало $$$n$$$ палок, каждая длиной $$$a_i$$$, а также Вадим находился на заочном обучении в Хогвартсе и знает 2 заклинания:

  1. выбрать одну из палок и увеличить её длину на $$$b$$$.
  2. выбрать одну из палок и увеличить её длину в $$$2$$$ раза.
Так как Вадим может сотворить только k заклинаний, прежде чем начать выбираться из плена, он хочет знать, получится ли у него.
Входные данные

В первой строке ввода даны 4 целых числа $$$n$$$ $$$(1 \le n \le 10^5)$$$ и $$$b,x,k$$$ $$$(1 \le b,x,k \le 10^9)$$$ — количество палок на полу и параметры $$$b,x,k$$$ соответственно.

Во второй строке ввода даны $$$n$$$ чисел $$$a_1,a_2,...,a_n$$$ $$$(1 \le a_i \le 10^9)$$$ — длины палок.

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

Выведите YES, если Вадим сможет выбраться из плена, или NO, если у него не получится.

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

Всего в задаче $$$50$$$ тестов (кроме тестов из условия). Каждый тест оценивается независимо от других в 2 балла.

Примеры
Входные данные
5 1 8 2
1 2 1 1 2
Выходные данные
YES
Входные данные
5 5 9 1
1 3 4 2 3
Выходные данные
YES
Входные данные
5 5 10 1
1 2 4 3 1
Выходные данные
NO