題目描述
新年假期結束咗,你間建築公司準備重新開工。不幸嘅係,有啲員工仲喺度慶祝緊……
今日,有 $a$ 個清醒嘅工人同 $b$ 個飲醉咗嘅工人返工。每個工人成日都可以做嘢。你間公司今日亦都收到 $m$ 張訂單。每張訂單由執行佢嘅時間區間嘅起點同終點指定:$[st, fn]$。噉樣嘅一張訂單需要一個工人由時刻 $st$ 到時刻 $fn$(包含兩端)一直為佢工作。如果多張訂單嘅時間區間唔相交,同一個工人可以完成呢啲訂單。除此之外,每張訂單屬於以下兩種類型之一:簡單訂單可以由任何工人完成,而複雜訂單就需要清醒嘅工人先可以完成。
你間公司今日搞唔搞得掂呢啲訂單呢?
輸入格式
第一行包含一個整數 $t$,代表測試用例嘅數量($1 \le t \le 2000$)。對於每個測試用例:
第一行包含三個整數:$a$、$b$ 同 $m$($0 \le a, b, m \le 10\,000$)。
跟住有 $m$ 行。每行包含三個整數 $type$、$st$ 同 $fn$,描述一張簡單(如果 $type = 1$)或者複雜($type = 2$)而且時間區間係 $[st, fn]$ 嘅訂單($type \in \{1, 2\}$;$1 \le st \le fn \le 2 \cdot m$)。例如,一行 1 2 4 描述咗一張簡單訂單,佢需要三個時刻,由第二個時刻到第四個時刻,包含兩端。
所有測試用例入面 $m$ 嘅總和最多係 $10\,000$。
輸出格式
對於每個測試用例,輸出一行包含答案:「Yes」或者「No」(唔分大細楷)。
範例
1
1 1 2
1 1 2
2 2 4
Yes