Il y a $n$ segments dans un plan 2D. Chaque segment commence sur la partie non négative de l'axe des $x$ et se termine sur la partie non négative de l'axe des $y$. Autrement dit, son point de départ a pour coordonnées $(x_i, 0)$ avec $x_i \ge 0$, et son point d'arrivée a pour coordonnées $(0, y_i)$ avec $y_i \ge 0$.

On vous donne $q$ requêtes. Dans chaque requête, on spécifie un segment dont le point de départ se trouve sur l'axe des $x$, et dont le point d'arrivée peut se trouver n'importe où dans le premier quadrant ou sur les parties non négatives des axes du plan. Pour chaque segment de requête, déterminez s'il intersecte l'un des segments existants. Les intersections aux extrémités sont comptées.

Les requêtes sont indépendantes les unes des autres ; autrement dit, le segment donné dans chaque requête ne sera pas conservé pour les requêtes suivantes.

Entrée

L'entrée contient plusieurs cas de test. La première ligne de l'entrée contient un entier $T$ ($1 \le T \le 10^6$), le nombre de cas de test.

Pour chaque cas de test, la première ligne contient deux entiers $n, q$ ($1 \le n, q \le 10^6$), le nombre de segments existants et le nombre de requêtes.

Chacune des $n$ lignes suivantes contient deux entiers $x_i, y_i$ ($0 \le x_i, y_i \le 10^9$), décrivant un segment qui commence en $(x_i, 0)$ et se termine en $(0, y_i)$.

Ensuite, chacune des $q$ lignes suivantes contient trois entiers $a_j, b_j, c_j$ ($0 \le a_j, b_j, c_j \le 10^9$), décrivant un segment de requête qui commence en $(a_j, 0)$ et se termine en $(b_j, c_j)$.

Il est garanti que la somme de $n$ et la somme de $q$ sur l'ensemble des cas de test ne dépassent pas $10^6$ chacune.

Sortie

Pour chaque requête, affichez YES si le segment de la requête intersecte (y compris aux extrémités) au moins l'un des segments existants, et NO sinon.

Exemple

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