Вилки и ножи
В каждом волшебном лесу есть волшебное кафе. Обслуживают его, конечно же, волшебные белочки. Как известно, белочки - очень ленивые существа, и готовить много разных блюд им лень. Поэтому, на выбор посетителям предлагается одно из двух блюд - волшебный салат или же второе блюдо. Когда посетитель приходит в кафе, он заказывает одно из этих двух блюд.
Ввиду ухудшения дипломатических отношений с соседним лесом, этот волшебный лес переживает период экономического упадка, и кафе не на что закупать новую посуду. Поэтому, в кафе имеется всего 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 в ином случае.