26. Салон Health & Sun

В небольшом городе открылся первый солярий с лампами нового поколения: они способствуют омоложению и оздоровлению кожи благодаря особому спектру излучения. Аппаратов закупили немного, поэтому одновременно в студии загара могут находиться не более $S$ человек. При этом продолжительность нахождения в солярии каждого посетителя не должна превышать $T$.

Для четкой работы салона была организована предварительная запись. По ней поступило $N$ заявок, $i$-й клиент указал время $t_i$, в которое он собирается прийти в солярий. Оказалось, что все сильно хотят попасть в инновационную капсулу для загара и омолодиться, поэтому будут находиться там максимально допустимое время $T$. На случай, если в один и тот же момент времени солярий хотят посетить и покинуть несколько клиентов, администрация установила правило: сначала выпустить старых клиентов, затем запустить новых.

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

Первая строка входных данных содержит три целых числа $N$, $S$ и $T$ ($1 \le N, S \le 200\,000, 1 \le T \le 1\,000\,000$) — количество заявок, максимальное количество человек и максимальная продолжительность нахождения в солярии.

В следующей строке записано $N$ чисел $t_i$ ($0 \le t_i \le 1\,000\,000$) — время, в которое собирается прийти в солярий $i$-й клиент.

В каждой из следующих $N$ строк выведите ответ, который следует дать $i$-у клиенту. Выведите YES, если заявка удовлетворена, и NO в противном случае.