楠楠的学校有 B个男生和 G个女生都来到一个巨大的操场上， 操场可以看成是 N行 M列的方格矩阵，如下图(1)是一个 4行 5列的方格矩阵。

每个男生负责打扫一些连续的行，每个女生负责打扫一些连续的列。比如有两个男生，第一个男 生负责第 1、2 两行、第二个男生负责第 4行，如图(2)的蓝色。

打扫的区域可能重复，比如，又有两个女生，第一个女生负责打扫第 3、4两列，第二个女生负 责打扫第 4、5两列，如图(3)的红色。从图(3)可以容易看出，有颜色覆盖的方格数为 18，即这 4 名学生总共打扫了 18个方格。

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

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

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

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

[数据范围]80%数据，N，M，B，G∈[1,100]。100%数据，N，M，B，G∈[1,5000]。