SP14848 BOXLINGS - Boxlings

Y博士对盒子学领域充满热情，他正在观察一群生活在酒桶中的盒子。他发现桶里除了有 $N$（$1 \leq N \leq 200,000$）个矩形二维盒子，还有 $M$（$1 \leq M \leq 200,000$）个几乎看不见的小点漂浮在酒面上。他推测这些小点是尚未成熟的小盒子——也称为盒灵。 Y博士对盒子家族的习性非常好奇，他希望统计有多少盒灵漂浮在盒子上面。为了这项研究，他将酒面的表面想象成一个二维平面，记录下所有盒子和盒灵的位置。每个盒子占据一个与坐标轴平行的矩形区域，其对角线的两个端点分别为 ($x_1$, $y_1$) 和 ($x_2$, $y_2$)。Y博士注意到，盒子有时会重叠。而每个盒灵只是一个小到只占据平面上一个坐标点的存在，其 x 坐标为 $a$，y 坐标为 $b$。所有坐标的绝对值均不超过 $10^9$。 记录了这些坐标后，Y博士想要准确地统计有多少盒灵漂浮在至少一个盒子上。需要注意的是，如果盒灵正好位于盒子边缘或角上，也算作在盒子上。此外，尽管两个盒灵可以具有相同的位置，但需要单独计数。一个盒子可能会呈现零面积，这时它只是作为一条线或一个点存在，仍可以有盒灵在其上。 面对如此多的盒子和盒灵，Y博士即使再疯狂，也不想自己一个个数。他希望你能编写一个程序，根据给定的盒子和盒灵位置，计算出有多少盒灵漂浮在至少一个盒子之上。别担心——你的努力工作必将推动盒子学的重大突破。

第一行：两个整数 $N$ 和 $M$ 接下来的 $N$ 行：每行包含四个整数 $x_1$、$y_1$、$x_2$ 和 $y_2$，表示盒子的坐标 接下来的 $M$ 行：每行包含两个整数 $a$ 和 $b$，表示盒灵的坐标

一个整数，表示漂浮在至少一个盒子上的盒灵数量。 **本翻译由 AI 自动生成**