「私には決まりがある」と支配人は言った。「いつも仕事を半分だけするのだ。」

「どうしてそんな決まりがあるの？」と Cheburashka は尋ねた。

「簡単なことだ」と Ivan Ivanovich は言った。「私が仕事を全部やって何でも承認したら、みんなは私が優しすぎて、私の下では何でもできると言うだろう。逆に、仕事をまったくせず何でも断れば、怠け者で、ほとんど役立たずだと思われる。だから、仕事を半分だけするのが理想的なのだ。誰も私の悪口を言えないからね。これで分かったかな？」

E. Uspenskiy『ワニの Gena と仲間たち』

Flatland の地質学者たちは重要な研究を計画しています。そのために $n$ 個の点集合を用意し、それらの点で測定を行おうとしています。各集合は、二次元座標で定義される相異なる四つの点からなります。

用意された集合は $m$ 人の支配人の承認を得なければなりません。各支配人は座標軸に平行な辺を持つ長方形を一つ選び、その内部または境界上にあるすべての点での測定を承認します。

与えられた各点集合について、ちょうど半分の点を承認する支配人を素晴らしい支配人と呼びます。各支配人が素晴らしいかどうか判定してください。

入力

最初の行には、点集合の個数と支配人の人数を表す二つの整数 $n,m$ が与えられます（$1 \le n \le 200\,000$、$1 \le m \le 200\,000$）。続いて、それぞれ四行からなる $n$ 個の行の組が与えられます。各行には次の点の座標を表す二つの整数が与えられます。各集合の点は互いに異なります。続く $m$ 行は長方形を表し、各行に四つの整数 $x_1,y_1,x_2,y_2$ が与えられます（$x_1 \le x_2$、$y_1 \le y_2$）。

すべての座標の絶対値は $10^9$ 以下です。

出力

各支配人について、与えられたすべての点集合でちょうど半分の点を承認していれば「YES」を、そうでなければ「NO」を出力してください。

入出力例

入力 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

出力 1

YES
NO
NO