У кожному чарівному лісі є чарівне кафе. Обслуговують його, звичайно ж, чарівні білочки. Як відомо, білочки - дуже ліниві створіння, і готувати багато різних страв їм ліньки. Тому, на вибір відвідувачам пропонується одна з двох страв - чарівний салат або ж інша страва. Коли відвідувач приходить у кафе, він замовляє одну з цих двох страв.
У зв'язку з погіршенням дипломатичних відношень з сусіднім лісом, цей чарівний ліс переживає період економічного занепаду, і кафе нема за що закупити новий посуд. Тому у кафе є усього m ножів та n виделок. Для того, щоб їсти салат, потрібна лише виделка, а для іншої ж страви потрібні і виделка, і ніж. Із-за цього білочки не завжди можуть обслужити усіх відвідувачів. А саме, якщо до приходу чергового відвідувача на його замовлення не вистачає столових приборів, білочки змушені вибачитись перед відвідувачем, і відвідувач йде у інше кафе. Якщо ж йому вистачає приборів, то він їсть, а після їжі віддає їх назад білочкам. Допоможіть білочкам вияснити про кожного відвідувача, чи вистачить йому столових приборів.
Перший рядок вхідного файлу містить три цілих числа n, m, k (1 ≤ n, m, k ≤ 1000) - кількість виделок, ножів та відвідувачів кафе, відповідно.
Наступні k рядків містять описи відвідувачів. Кожен опис складається з трьох цілих чисел t_i, l_i та a_i (1 ≤ t_i, l_i ≤ 10000) - момент часу, у який прийде i-ий відвідувач, скільки він там будет знаходитись і що він замовить. a_i дорівнює 0, якщо i-ий відвідувач замовить лише чарівний салат, для якого потрібна лише виделка або 1, якщо він замовить іншу страву, для якої крім виделки потрібно ще й ніж.
Усі відвідувачі задані у порядку зростання часу приходу (t_i < t_{i+1} для i = 1...(k-1)). Ніякі два відвідувачі не приходять одночасно. Якщо одночасо з приходом одного відвідувача якісь інші виходять, то новий гість може скорситатись їхніми приборами - білочки вміють дуже швидко мити посуд.
У вихідний файл виведіть k рядків - по одному на кожного відвідувача. У рядку з номером i виведіть Yes, якщо білочки зможуть обслужити i-го відвідувача, і No у протилежному випадку.