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