题目描述

楠楠的学校有 B 个男生和 G 个女生都来到一个巨大的操场上，操场可以看成是 $N$ 行 $M$ 列的方格矩阵。每个男生负责打扫一些连续的行，每个女生负责打扫一些连续的列。比如有两个男生，第一个男生负责第 $1$、$2$ 两行、第二个男生负责第 $4$ 行。打扫的区域可能重复，比如，又有两个女生，第一个女生负责打扫第 $3$、$4$ 两列，第二个女生负责打扫第 $4$、$5$ 两列。可以容易看出，有颜色覆盖的方格数为 $18$，即这 $4$ 名学生总共打扫了 $18$ 个方格。

老师要楠楠在学校给出打扫安排的数据后快速计算出这些学生总共打扫了多少方格？

输入格式

第一行 $4$ 个正整数：$N, M, B, G$，$N$ 表示方阵行数，$M$ 表示方阵列数，$B$ 表示男生数，$G$ 表示女生数。

接下来 $B$ 行，每行两个整数 $x, y$。表示相应某个男生负责打扫从第 $x$ 行到第 $y$ 行（共 $y-x+1$ 行），保证 $1 \le x \le y \le N$。

再接下来 $G$ 行，每行两个整数 $x, y$。表示相应某个女生负责打扫从第 $x$ 列到第 $y$ 列（共 $y-x+1$ 列），保证 $1 \le x \le y \le M$。

输出格式

一个整数，表示所打扫的面积。

4 5 2 2
1 2
4 4
3 4
4 5

18

数据范围与提示

• 对于 $80\%$ 的数据：$N, M, B, G$ 的范围都是 $[1, 100]$
• 对于 $100\%$ 的数据：$N, M, B, G$ 的范围都是 $[1, 5000]$