Polycarpus 有一个大小为 n × m 的棋盘,其中放置了 k 个车。波利卡波斯还没有发明他将要玩的游戏规则。不过他已经在棋盘上划出了q个具有特殊战略意义的矩形区域,一定要保护好。根据波利卡普斯的说法,如果棋盘上的一个矩形区域的所有空方格都可以被站在该区域的车击败,那么该区域就得到了很好的保护。棋盘上其余位置的车不会影响该区域的防守。车的位置是固定的,不能改变。我们提醒您,如果方格和车之间没有其他棋子,则车击败与其位于同一垂直或水平线上的方格。帮助 Polycarpus 确定所有具有战略意义的区域是否都受到保护。
输入
第一行包含四个整数 n、m、k 和 q (1 ≤ n, m ≤ 100 000, 1 ≤ k, q ≤ 200 000) — 棋盘的大小、车的数量和具有战略重要性的站点的数量。我们将认为棋盘的单元格水平方向由 1 到 n 的整数编号,垂直方向由 1 到 m 的整数编号。接下来的 k 行包含整数对“x y”,描述车的位置(1 ≤ x ≤ n,1 ≤ y ≤ m)。保证所有车都在不同的方格中。接下来的 q 行将战略上重要的区域描述为四个整数“x1 y1 x2 y2”的组(1 ≤ x1 ≤ x2 ≤ n,1 ≤ y1 ≤ y2 ≤ m)。相应的矩形区域由单元格 (x, y) 组成,其中 x1 ≤ x ≤ x2,y1 ≤ y ≤ y2。具有重要战略意义的区域可以交叉重合。
输出
打印 q 行。对于每个具有战略重要性的站点,如果防御良好,则打印“是”,否则打印“否”。
示例
输入 #1
4 3 3 3 1 1 3 2 2 3 2 3 2 3 2 1 3 3 1 2 2 3
输出 #1
YES YES NO
注意
示例图片:对于最后一个区域,答案是“否”,因为单元格 (1, 2) 不能被车击中。