- Описание
- Отправленные решения
246. Салон 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
в противном случае.
Ограничения
Ограничение времени
6 с
Ограничение памяти
256 МБ
Пример 1
8 2 3
1 3 5 1 8 5 0 6
YES
YES
YES
NO
YES
NO
YES
YES
Пример 2
10 3 4
1 9 0 7 2 7 6 4 10 5
YES
YES
YES
YES
YES
YES
NO
YES
NO
NO