4621 - 填涂颜色

题目描述

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

  • 1、先选择其中 x 行,将其填成黄色;
  • 2、再选择其中 y 列,将其填成黄色;

填色完成后,请统计出有多少个小方格未被填色。

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

填色完成后,有 4 个小方格未被填色。

输入

输入共三行。

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

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

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

输出

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

样例

输入

4 5 2 3
2 4
1 3 5

输出

4
来源

蓝桥杯十五届STEMA考试 C++试卷(23年12月)

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 8
通过人数 4
金币数量 0 枚
难度 入门


上一题 下一题