Задачі
Виделки та ножі
Виделки та ножі
У кожному чарівному лісі є чарівне кафе. Обслуговують його, звичайно ж, чарівні білочки. Як відомо, білочки - дуже ліниві створіння, і готувати багато різних страв їм ліньки. Тому, на вибір відвідувачам пропонується одна з двох страв - чарівний салат або ж інша страва. Коли відвідувач приходить у кафе, він замовляє одну з цих двох страв.
У зв'язку з погіршенням дипломатичних відношень з сусіднім лісом, цей чарівний ліс переживає період економічного занепаду, і кафе нема за що закупити новий посуд. Тому у кафе є усього \textbf{m} ножів та \textbf{n} виделок. Для того, щоб їсти салат, потрібна лише виделка, а для іншої ж страви потрібні і виделка, і ніж. Із-за цього білочки не завжди можуть обслужити усіх відвідувачів. А саме, якщо до приходу чергового відвідувача на його замовлення не вистачає столових приборів, білочки змушені вибачитись перед відвідувачем, і відвідувач йде у інше кафе. Якщо ж йому вистачає приборів, то він їсть, а після їжі віддає їх назад білочкам. Допоможіть білочкам вияснити про кожного відвідувача, чи вистачить йому столових приборів.
\InputFile
Перший рядок вхідного файлу містить три цілих числа \textbf{n}, \textbf{m}, \textbf{k} (\textbf{1} ≤ \textbf{n}, \textbf{m}, \textbf{k} ≤ \textbf{1000}) - кількість виделок, ножів та відвідувачів кафе, відповідно.
Наступні \textbf{k} рядків містять описи відвідувачів. Кожен опис складається з трьох цілих чисел \textbf{t_i}, \textbf{l_i} та \textbf{a_i} (\textbf{1} ≤ \textbf{t_i}, \textbf{l_i} ≤ \textbf{10000}) - момент часу, у який прийде \textbf{i}-ий відвідувач, скільки він там будет знаходитись і що він замовить. \textbf{a_i} дорівнює \textbf{0}, якщо \textbf{i}-ий відвідувач замовить лише чарівний салат, для якого потрібна лише виделка або \textbf{1}, якщо він замовить іншу страву, для якої крім виделки потрібно ще й ніж.
Усі відвідувачі задані у порядку зростання часу приходу (\textbf{t_i} < \textbf{t_\{i+1\}} для \textbf{i} = \textbf{1}...\textbf{(k-1)}). Ніякі два відвідувачі не приходять одночасно. Якщо одночасо з приходом одного відвідувача якісь інші виходять, то новий гість може скорситатись їхніми приборами - білочки вміють дуже швидко мити посуд.
\OutputFile
У вихідний файл виведіть \textbf{k} рядків - по одному на кожного відвідувача. У рядку з номером \textbf{i} виведіть \textbf{Yes}, якщо білочки зможуть обслужити \textbf{i}-го відвідувача, і \textbf{No} у протилежному випадку.
Вхідні дані #1
2 7 8 2 70 0 33 39 0 43 9 1 63 42 1 76 83 1 88 42 0 94 35 1 99 51 1
Вихідні дані #1
Yes Yes No No Yes Yes No No