«Tenho uma regra», disse o gerente, «fazer sempre apenas metade do trabalho».

«Porque tens essa regra?», perguntou Cheburashka.

— É simples — disse Ivan Ivanovich. — Se eu fizer todo o trabalho e concordar com tudo, todos dirão que sou demasiado bondoso e que, sob o meu comando, se pode fazer qualquer coisa. Por outro lado, se não fizer trabalho nenhum e recusar tudo, serei considerado preguiçoso e praticamente inútil. Por isso, fazer apenas metade do trabalho é o ideal, porque ninguém pode dizer nada de mal sobre mim. Agora compreendes?

E. Uspenskiy, «Gena, o Crocodilo, e os seus Amigos»

Os geólogos de Flatland estão a planear uma investigação importante. Para isso, prepararam $n$ conjuntos de pontos e vão efetuar medições nesses pontos. Cada conjunto consiste em quatro pontos distintos, definidos pelas suas coordenadas bidimensionais.

Os conjuntos preparados têm de ser aprovados por $m$ gerentes. Cada gerente escolhe um retângulo com lados paralelos aos eixos coordenados e aprova medições em todos os pontos no interior do retângulo ou na sua fronteira.

Um gerente é considerado fantástico se, para cada conjunto de pontos dado, aprovar exatamente metade dos pontos. Determina, para cada gerente, se é fantástico ou não.

Entrada

A primeira linha contém dois inteiros $n$ e $m$: o número de conjuntos de pontos e o número de gerentes ($1 \le n \le 200\,000$, $1 \le m \le 200\,000$). Seguem-se $n$ grupos de quatro linhas. Cada linha contém dois inteiros: as coordenadas do ponto seguinte. Em cada conjunto, todos os pontos são distintos entre si. As $m$ linhas seguintes descrevem retângulos: quatro inteiros $x_1,y_1,x_2,y_2$ por linha ($x_1 \le x_2$, $y_1 \le y_2$).

Todas as coordenadas têm valor absoluto não superior a $10^9$.

Saída

Para cada gerente, escreve «YES» se, para cada conjunto de pontos dado, aprovar exatamente metade dos pontos, e «NO» caso contrário.

Exemplos

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

Saída 1

YES
NO
NO