A29757.扫地
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小码酱的学校有 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.
输出格式
输出格式
一个整数,表示所打扫的面积
输入输出样例
输入#1
4 5 2 2 1 2 4 4 3 4 4 5
输出#1
18
说明/提示
数据范围
8 个的数据: N,M,B,G 的范围在 1--100
2个的数据: N,M,B,G 的范围在1--5000