Запорожець-лімузин
Limits: 2 sec., 256 MiB
Невдовзі відбудеться півфінал чемпіонату світу з програмування. Через пандемію реп’яховірусу учасники команд Львівського університету вирішили добиратися власним транспортом. Для цього тренери команд придбали запорожець-лімузин!
Проте на наших героїв чекає нелегкий шлях, а саме — дорога, на якій розташувалися послідовно n ям, кожна глибиною hi. У запорожця відвалюється одне колесо, коли він уїжджає в яму глибиною строго більшою ніж k. Оскільки водiй отримав посвідчення лише цього року, він може об’їхати не більше ніж x ям. Лімузин зупиняється та більше не продовжує свій рух, якщо відвалилося строго більше ніж одне колесо.
Оскільки наші герої зайняті закупівлею соку в дорогу, допоможіть їм дізнатися, чи зможуть вони дістатися до місця призначення без вимушених зупинок.
Input
У першому рядку містяться три цілі числа n, k, x — кількість ям на дорозі, максимально допустима глибина ями та скільки ям може об’їхати водій.
У наступному рядку задано n цілих чисел hi — глибина i-ї ями.
Output
Виведіть YES
, якщо наші герої зможуть дістатись місця
призначення, інакше виведіть NO
.
Constraints
1≤x≤n≤105,
1≤hi,k≤109.
Samples
Input (stdin) | Output (stdout) |
---|---|
7 4 4 5 1 2 8 6 7 9 | YES |
Input (stdin) | Output (stdout) |
---|---|
4 2 1 3 3 4 1 | NO |
Notes
У першому прикладі водій може об’їхати 4 ями (наприклад, ями з глибинами 5, 8, 6, 7) та, втративши одне колесо, все-таки дістатися до пункту призначення.
У другому прикладі є 3 ями глибиною строго більшою ніж 2, а об’їхати можна тільки 1, тому, на жаль, наші герої не дістануться до пункту призначення.