### 问题描述 在一个二维表上，小蓝随机放置了 $n$ 片红色矩形，但要保证矩形的边平行于 $x,y$ 轴，矩形之间可以重叠。现在，小蓝手中有 $m$ 片黑色矩形，放置方式和红色矩形放置方式相同。黑色矩形可以和红色矩形重叠且黑色矩形只能放置在红色矩形上方。 求：除去被黑色矩形遮住红色矩形的部分，红色矩形所占据的二维坐标的面积，并对 $114514$ 取模。 ### 输入格式 第一行输入两个整型数 $n,m$ 表示 $n$ 个红色矩形和 $m$ 个黑色矩形。 接下来 $n$ 行，每行四个数 $x_1,y_1,x_2,y_2$ ，表示矩形的左下角坐标 $(x_1,y_1)$ 和右上角坐标 $(x_2,y_2)$ 。 之后 $m$ 行，每行四个数 $x_1,y_1,x_2,y_2$ ，表示矩形的左下角坐标 $(x_1,y_1)$ 和右上角坐标 $(x_2,y_2)$ 。 ### 输出格式 一个整数，并对 $114514$ 取模。 ### 样例输入 ```text 2 1 1000 1000 2000 2000 1500 1500 2500 2500 1000 1000 2000 2000 ``` ### 样例输出 ```text 62916 ``` ### 说明 在样例中，可以通过每个矩形的两个坐标计算出每个矩形的面积。 通过 `(1000,1000)` ， `(2000,2000)` ，可以计算出此红色矩形面积为 $1000000$ ，记作矩形 $a$ 。 通过 `(1500,1500)` ， `(2500,2500)` ，可以计算出此红色矩形面积为 $1000000$ ，记作矩形 $b$ 。 通过 `(1000,1000)` ， `(2000,2000)` ，可以计算出此黑色矩形面积为 $1000000$ ，记作矩形 $c$ 。 由于 $c$ 完全覆盖 $a$ ，所以 $a$ 覆盖坐标系的面积为 $0$ 。 $b$ 的四分之一的面积被 $c$ 覆盖。因此，最终红色矩阵覆盖坐标系的面积为 $750000$ 。 $750000$ 对 $114514$ 取模，最终结果为 $62916$ 。 ### 评测数据规模 对于 $50$% 的评测数据， $1\leq n+m\leq 10^4,0\leq x_1\leq 10^9,0\leq y_1\leq 10^9$ 。 对于 $100$% 的评测数据， $1\leq n+m\leq 10^5,0\leq x_1\leq 10^9,0\leq y_1\leq 10^9$ 。