3161 - 编程实现:填涂颜色

题目描述

给定一个由n行m 列的小方格组成的矩阵图形,接下来对该图形进行如下操作:

1、先选择其中x行,将其填成黄色

2、再选择其中y列,将其填成黄色,填色完成后,请统计出有多少个小方格未被填色。

例如:矩阵图形由 4行 5列的小方格组成,先选择第 2、4 行将其填色,再选择第1、3、5列将其填色。填色完成后,有4个小方格未被填色

输入

共三行

第一行输入4 个整数n,m,x,y(1<=x<=n<=10000,1<=y<=m<=10000), 分别表示矩阵的行数和列数以及选择填色的行数和列数,整数之间以一个空格隔开.

第二行输入 x 个不同的整数 (1<=整数<=n),表示被填色的行号,整数之间以一个空格隔开.

第三行输入 y 个不同的整数 (1<=整数<m),表示被填色的列号,整数之间以一个空格隔开

输出

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

样例

输入

4 5 2 3
2 4
1 3 5

输出

4
来源

蓝桥杯

题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 99
通过人数 54
金币数量 2 枚
难度 基础


上一题 下一题