魏老四OJ Home ProblemSet Source/Category Contest 题单 Status Ranklist F.A.Qs
Login

2377: 方格填充

Memory Limit：128 MB Time Limit：1.000 S
： Creator：
Submit：3 Solved：2

Description

给定一个n行m列小方格的包阵图形，接下来对该图形进行如下操作:
1. 先将其中x行, 填成黄色;
2. 再将其中y列, 填成黄色; 请统计出有多少个小方格未被填色
例如矩阵由4行5列的小方格组成，先选择第2, 4行将其填色，再1, 3, 5列填成黄色;
1
1
1
1 1 1 1 1
1
1
1
1 1 1 1 1
将其填充后、有4个小方格未被填色;

Input

共三行
第一行包含4个整数m,n, x, y(1<=x<=m<=10000)(1<=x<=m<=10000); 分别表示矩阵的行数, 列数, 填充的行数, 填充的列数, 空格隔开;
第二行输入x个不同的整数, 表示填充的行号, 空格隔开;
第三行输入y个不同的整数, 表示填充的列号, 空格隔开;

Output

输出一个整，表示填色完成后未被项色的小方格数量;

Sample Input 

4 5 2 3
2 4
1 3 5

Sample Output 

4

Source/Category

SubmitStatistics