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

Limits: 2 sec., 256 MiB

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

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

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

Input

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

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

Output

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

Constraints

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

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

Samples

Input (stdin) сopy	Output (stdout) сopy
7 4 4 5 1 2 8 6 7 9	YES

Input (stdin) сopy	Output (stdout) сopy
4 2 1 3 3 4 1	NO

Notes

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

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