포크와 나이프

마법 숲에는 저마다 마법 카페가 있다. 카페 서빙은 마법 다람쥐들이 맡는다. 다람쥐들은 매우 게을러서 여러 가지 요리를 만들기 싫어한다. 그래서 카페는 마법 샐러드와 두 번째 요리 중 하나만 제공한다. 손님은 카페에 와서 이 둘 중 하나를 주문한다.

이웃 숲과 외교 관계가 나빠지면서 이 숲은 경기가 나빠졌고, 카페는 새 식기를 살 돈이 없다. 나이프는 $m$개, 포크는 $n$개뿐이다. 샐러드는 포크만 있으면 되지만, 두 번째 요리는 포크와 나이프가 모두 필요하다. 그래서 다람쥐들이 모든 손님을 응대하지는 못할 때가 있다. 손님이 도착했을 때 주문에 필요한 식기가 부족하면, 다람쥐들은 사과하고 손님은 다른 카페로 간다. 식기가 충분하면 손님은 식사한 뒤 식기를 다람쥐들에게 돌려준다. 각 손님마다 식기가 충분한지 알아내자.

첫 번째 줄에 정수 $n$, $m$, $k$가 주어진다 ($1 \le n, m, k \le 1000$). 각각 포크의 개수, 나이프의 개수, 손님의 수이다.

다음 $k$개 줄에는 손님마다 정수 $t_i$, $l_i$, $a_i$가 주어진다 ($1 \le t_i, l_i \le 10000$). $t_i$는 $i$번째 손님이 도착하는 시각, $l_i$는 손님이 머무는 시간, $a_i$는 주문이다. $a_i$가 0이면 마법 샐러드만 주문한 것이며 포크만 필요하다. $a_i$가 1이면 두 번째 요리를 주문한 것이며 포크와 나이프가 모두 필요하다.

손님은 도착 시각의 오름차순으로 주어진다 ($t_i < t_{i+1}$). 두 손님이 같은 시각에 도착하는 경우는 없다. 어떤 손님이 도착하는 순간 다른 손님들이 떠난다면, 새 손님은 떠난 손님의 식기를 쓸 수 있다. 다람쥐들이 식기를 아주 빨리 닦기 때문이다.

$k$개 줄을 출력한다. $i$번째 줄에는 $i$번째 손님을 응대할 수 있으면 Yes, 없으면 No를 출력한다.