题目描述

楠楠的学校有 $B$ 个男生和 $G$ 个女生来到一个巨大的操场上，操场可以看成是 $N$ 行 $M$ 列的方格矩阵。每个男生负责打扫一些连续的行，每个女生负责打扫一些连续的列。例如有两个男生，第一个男生负责第 $1,2$ 两行，第二个男生负责第 $4$ 行；又有两个女生，第一个女生负责第 $3,4$ 两列，第二个女生负责第 $4,5$ 两列。打扫的区域可能重复。老师要楠楠快速计算出这些学生总共打扫了多少个方格（即至少被一人打扫的格子数）。

输入格式

第一行包含四个正整数 $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

提示

如图，男生负责的行区间为 $[1,2]$ 和 $[4,4]$，女生负责的列区间为 $[3,4]$ 和 $[4,5]$，被覆盖的格子总数为 $18$。

数据范围与提示

• $1 \le N, M, B, G \le 100000$