A29757.扫地

小码酱的学校有 B 个男生和 G 个女生都来到一个巨大的操场上，操场可以看成是N行M列的方格阵，如下图(1)是个4行5列的方格矩阵。每个男生负责打扫一些连续的行，每个女生负责打扫一些连续的列。比如有两个男生，第1个男生负责第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.

输出格式
一个整数，表示所打扫的面积

数据范围
8 个的数据: N,M,B,G 的范围在 1--100
2个的数据: N,M,B,G 的范围在1--5000