Виделки та ножі#2546
У кожному чарівному лісі існує чарівне кафе, яке управляється чарівними білками. Як відомо, білки — досить ліниві істоти й не люблять готувати занадто багато різноманітних страв. Тому відвідувачам пропонується вибір лише з двох страв: чарівного салату або іншої страви. Коли відвідувач приходить у кафе, він замовляє одну з цих двох страв.
Через погіршення дипломатичних відносин із сусіднім лісом, у цьому чарівному лісі настав економічний спад, і кафе не може дозволити собі купувати новий посуд. Тому у кафе є лише ножів та виделок. Щоб з’їсти салат, потрібна лише виделка; для іншої страви — і виделка, і ніж. Через це білки не завжди можуть обслужити всіх відвідувачів. Тобто, якщо на момент приходу відвідувача не вистачає столових приборів, білки вибачаються, і відвідувач іде до іншого кафе. Якщо приборів достатньо, відвідувач їсть і повертає їх після трапези. Допоможіть білкам визначити для кожного відвідувача, чи вистачить їм приборів.
У першому рядку вхідного файлу задано три цілі числа , , (1 \leq n, m, k \leq 1000) — кількість виделок, ножів і відвідувачів кафе відповідно.
У наступних рядках описані відвідувачі. Кожен опис містить три цілі числа t_i, l_i, a_i (1 \leq t_i, l_i \leq 10000) — час приходу -го відвідувача, скільки часу він буде залишатися та його замовлення. a_i дорівнює , якщо -й відвідувач замовляє лише чарівний салат, для якого потрібна тільки виделка, або — якщо він замовляє іншу страву, для якої потрібні і виделка, і ніж.
Усі відвідувачі впорядковані за зростанням часу приходу (t_i < t_{i+1} для i = 1... (k-1)). Жодні два відвідувачі не приходять одночасно. Якщо дехто залишає кафе саме в той момент, коли приходить новий відвідувач, новий гість може одразу скористатися їхніми приборами, адже білки миють їх дуже швидко.
Виведіть рядків — по одному для кожного відвідувача. У -му рядку виведіть Yes, якщо білки можуть обслужити -го відвідувача, і No інакше.
Приклад 1