喺二維平面上面有 $n$ 條線段。每條線段都以 $x$ 軸非負半軸上面嘅一點作為起點，並以 $y$ 軸非負半軸上面嘅一點作為終點。換句話講，佢嘅起點座標係 $(x_i, 0)$（其中 $x_i \ge 0$），而終點座標係 $(0, y_i)$（其中 $y_i \ge 0$）。

宜家有 $q$ 個詢問。喺每個詢問入面，都會指定一條線段，佢嘅起點位於 $x$ 軸上面，而終點可以喺平面嘅第一象限或者座標軸非負部分嘅任意位置。對於每條詢問線段，請判斷佢係咪同任何已存在嘅線段相交。喺端點處相交亦都計算在內。

各個詢問之間係互相獨立嘅；即係話，每個詢問入面畀出嘅線段唔會保留到之後嘅詢問入面。

輸入格式

輸入包含多組測試資料。輸入嘅第一行包含一個整數 $T$（$1 \le T \le 10^6$），代表測試資料嘅組數。

對於每組測試資料，第一行包含兩個整數 $n, q$（$1 \le n, q \le 10^6$），分別代表已存在嘅線段數量同埋詢問數量。

接落嚟嘅 $n$ 行，每行包含兩個整數 $x_i, y_i$（$0 \le x_i, y_i \le 10^9$），描述一條由 $(x_i, 0)$ 開始、喺 $(0, y_i)$ 結束嘅線段。

然後，接落嚟嘅 $q$ 行，每行包含三個整數 $a_j, b_j, c_j$（$0 \le a_j, b_j, c_j \le 10^9$），描述一條由 $(a_j, 0)$ 開始、喺 $(b_j, c_j)$ 結束嘅詢問線段。

保證所有測試資料入面 $n$ 嘅總和與 $q$ 嘅總和分別都唔超過 $10^6$。

輸出格式

對於每個詢問，如果詢問線段同至少一條已存在嘅線段相交（包括喺端點處相交），請輸出 YES，否則輸出 NO。

範例

1
3 5
6 6
2 6
6 2
10 4 4
10 3 3
0 1 1
0 2 2
5 2 1

NO
YES
NO
YES
NO