Задача A. Очередь на мойку

Автор:Бадерик П.М.   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  

Условие

Юля обнаружила, что её машина испачкалась. Недолго думая, она решила поехать на автомойку, где работает её парень Паша.

Мойка почти современная и состоит из n почти одинаковых боксов. Каждый бокс моет машину за ti минут.

Паша работает на кассе, куда водитель подъезжает после того, как машина была вымыта, и где он оплачивает мойку.

Для того, чтобы заработать больше денег Паша в этот день позвал к себе k друзей на машинах. И когда Юля подъехала к мойке перед ней уже была очередь из k машин.

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

Помогите Юле узнать успеет ли она помыть свою машину и увидеться с Пашей, до того, как он уйдёт.

Формат входных данных

Первая строка ввода содержит три целых числа n, k и t.

Вторая строка ввода содержит n целых чисел: t1,t2,...,tn.

Формат выходных данных

Выведите одно слово "YES" или "NO".

Ограничения

0 < n, ti ≤ 105

0 < t ≤ 109

0 ≤ k ≤ 109

Примечание

Обратите внимание, что Юля тоже находится в очереди и чтобы попасть к Паше ей тоже нужно пройти через один из боксов.

Примеры тестов

Стандартный вход Стандартный выход
1
5 1 10
5 10 20 30 40
YES
2
4 3 100
60 70 110 120
NO

0.076s 0.010s 13