Hay $n$ segmentos en un plano 2D. Cada segmento comienza en la parte no negativa del eje $x$ y termina en la parte no negativa del eje $y$. En otras palabras, su punto inicial tiene coordenadas $(x_i, 0)$ con $x_i \ge 0$, y su punto final tiene coordenadas $(0, y_i)$ con $y_i \ge 0$.

Se te dan $q$ consultas. En cada consulta, se especifica un segmento cuyo punto inicial se encuentra en el eje $x$, y cuyo punto final puede estar en cualquier lugar del primer cuadrante o de las partes no negativas de los ejes del plano. Para cada segmento de consulta, determina si se interseca con alguno de los segmentos existentes. Las intersecciones en los extremos sí cuentan.

Las consultas son independientes entre sí; es decir, el segmento dado en cada consulta no se conservará en las consultas restantes.

Entrada

La entrada contiene múltiples casos de prueba. La primera línea de la entrada contiene un entero $T$ ($1 \le T \le 10^6$), el número de casos de prueba.

Para cada caso de prueba, la primera línea contiene dos enteros $n, q$ ($1 \le n, q \le 10^6$), el número de segmentos existentes y el número de consultas.

Cada una de las siguientes $n$ líneas contiene dos enteros $x_i, y_i$ ($0 \le x_i, y_i \le 10^9$), que describen un segmento que comienza en $(x_i, 0)$ y termina en $(0, y_i)$.

Luego, cada una de las siguientes $q$ líneas contiene tres enteros $a_j, b_j, c_j$ ($0 \le a_j, b_j, c_j \le 10^9$), que describen un segmento de consulta que comienza en $(a_j, 0)$ y termina en $(b_j, c_j)$.

Se garantiza que la suma de $n$ y la suma de $q$ en todos los casos de prueba no superan $10^6$, respectivamente.

Salida

Para cada consulta, imprime YES si el segmento de la consulta se interseca (incluyendo en los extremos) con al menos uno de los segmentos existentes, y NO en caso contrario.

Ejemplo

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