«Tengo una regla —dijo el gerente—: hacer siempre solo la mitad del trabajo».

«¿Por qué tienes esa regla?», preguntó Cheburashka.

—Es sencillo —dijo Ivan Ivanovich—. Si hago todo el trabajo y acepto todo, todos dirán que soy demasiado amable y que bajo mi mando se puede hacer cualquier cosa. Por el contrario, si no hago ningún trabajo y lo rechazo todo, me considerarán perezoso y prácticamente inútil. Así que hacer solo la mitad del trabajo es lo ideal, porque nadie puede decir nada malo de mí. ¿Lo entiendes ahora?

E. Uspenskiy, «El cocodrilo Gena y sus amigos»

Los geólogos de Flatland están planeando una investigación importante. Para ello, han preparado $n$ conjuntos de puntos y van a realizar mediciones en esos puntos. Cada conjunto consta de cuatro puntos distintos, definidos por sus coordenadas bidimensionales.

Los conjuntos preparados deben ser aprobados por $m$ gerentes. Cada gerente elige un rectángulo cuyos lados son paralelos a los ejes de coordenadas y aprueba las mediciones en todos los puntos del interior del rectángulo o de su borde.

Un gerente se llama fantástico si, para cada conjunto de puntos dado, aprueba exactamente la mitad de los puntos. Determina si cada gerente es fantástico o no.

Entrada

La primera línea contiene dos enteros $n$ y $m$: el número de conjuntos de puntos y el número de gerentes ($1 \le n \le 200\,000$, $1 \le m \le 200\,000$). A continuación aparecen $n$ grupos de cuatro líneas. Cada línea contiene dos enteros: las coordenadas del siguiente punto. En cada conjunto, todos los puntos son distintos entre sí. Las siguientes $m$ líneas describen rectángulos: cuatro enteros $x_1,y_1,x_2,y_2$ por línea ($x_1 \le x_2$, $y_1 \le y_2$).

Todas las coordenadas tienen valor absoluto no superior a $10^9$.

Salida

Para cada gerente, imprime «YES» si, para cada conjunto de puntos dado, aprueba exactamente la mitad de los puntos; en caso contrario, imprime «NO».

Ejemplos

Entrada 1

2 3
0 0
0 1
1 0
1 2
2 0
2 -1
2 -2
2 -3
0 -1 2 0
0 -1 2 1
0 0 0 1

Salida 1

YES
NO
NO