Запорожець-лімузин

Обмеження: 2 сек., 256 МіБ

Невдовзі відбудеться півфінал чемпіонату світу з програмування. Через пандемію реп’яховірусу учасники команд Львівського університету вирішили добиратися власним транспортом. Для цього тренери команд придбали запорожець-лімузин!

Проте на наших героїв чекає нелегкий шлях, а саме — дорога, на якій розташувалися послідовно \(n\) ям, кожна глибиною \(h_i\). У запорожця відвалюється одне колесо, коли він уїжджає в яму глибиною строго більшою ніж \(k\). Оскільки водiй отримав посвідчення лише цього року, він може об’їхати не більше ніж \(x\) ям. Лімузин зупиняється та більше не продовжує свій рух, якщо відвалилося строго більше ніж одне колесо.

Оскільки наші герої зайняті закупівлею соку в дорогу, допоможіть їм дізнатися, чи зможуть вони дістатися до місця призначення без вимушених зупинок.

Вхідні дані

У першому рядку містяться три цілі числа \(n\), \(k\), \(x\) — кількість ям на дорозі, максимально допустима глибина ями та скільки ям може об’їхати водій.

У наступному рядку задано \(n\) цілих чисел \(h_i\) — глибина \(i\)-ї ями.

Вихідні дані

Виведіть YES, якщо наші герої зможуть дістатись місця призначення, інакше виведіть NO.

Обмеження

\(1 \le x \le n \le 10^5\),

\(1 \le h_i, k \le 10^9\).

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
7 4 4 5 1 2 8 6 7 9	YES

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
4 2 1 3 3 4 1	NO

Примітки

У першому прикладі водій може об’їхати 4 ями (наприклад, ями з глибинами 5, 8, 6, 7) та, втративши одне колесо, все-таки дістатися до пункту призначення.

У другому прикладі є 3 ями глибиною строго більшою ніж 2, а об’їхати можна тільки 1, тому, на жаль, наші герої не дістануться до пункту призначення.