„Ich habe eine Regel“, sagte der Leiter, „immer nur die Hälfte der Arbeit machen.“
„Warum hast du so eine Regel?“, fragte Cheburashka.
„Das ist einfach“, sagte Ivan Ivanovich. „Wenn ich die ganze Arbeit erledige und allem zustimme, sagen alle, dass ich zu gutmütig bin und man unter meiner Leitung alles machen kann. Wenn ich dagegen überhaupt nicht arbeite und alles ablehne, gelte ich als faul und im Grunde nutzlos. Deshalb ist es ideal, nur die Hälfte der Arbeit zu erledigen, denn dann kann niemand etwas Schlechtes über mich sagen. Verstehst du jetzt?“
E. Uspenskiy, „Das Krokodil Gena und seine Freunde“
Die Geologen von Flatland planen eine wichtige Untersuchung. Dazu haben sie $n$ Punktmengen vorbereitet und wollen an diesen Punkten Messungen durchführen. Jede Menge besteht aus vier verschiedenen Punkten, die durch ihre zweidimensionalen Koordinaten gegeben sind.
Die vorbereiteten Mengen müssen von $m$ Leitern genehmigt werden. Jeder Leiter wählt ein Rechteck, dessen Seiten parallel zu den Koordinatenachsen sind, und genehmigt Messungen an allen Punkten innerhalb des Rechtecks oder auf seinem Rand.
Ein Leiter heißt fantastisch, wenn er für jede gegebene Punktmenge genau die Hälfte der Punkte genehmigt. Bestimme für jeden Leiter, ob er fantastisch ist.
Eingabe
Die erste Zeile enthält zwei ganze Zahlen $n$ und $m$: die Anzahl der Punktmengen und die Anzahl der Leiter ($1 \le n \le 200\,000$, $1 \le m \le 200\,000$). Danach folgen $n$ Gruppen mit je vier Zeilen. Jede Zeile enthält zwei ganze Zahlen: die Koordinaten des nächsten Punktes. In jeder Menge sind alle Punkte paarweise verschieden. Die nächsten $m$ Zeilen beschreiben Rechtecke: vier ganze Zahlen $x_1,y_1,x_2,y_2$ pro Zeile ($x_1 \le x_2$, $y_1 \le y_2$).
Alle Koordinaten haben einen Absolutbetrag von höchstens $10^9$.
Ausgabe
Gib für jeden Leiter „YES“ aus, wenn er für jede gegebene Punktmenge genau die Hälfte der Punkte genehmigt, andernfalls „NO“.
Beispiele
Eingabe 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
Ausgabe 1
YES NO NO