当前没有测试数据。

题目描述

一座城市正在规划夜间的灯光布局。城市的地图被划分为一个由 $N$ 条横街和 $M$ 条纵巷组成的网格，每个交叉点是一个需要考虑是否点亮的灯位。规划团队决定通过以下步骤点亮部分灯位：

• 第一步：选择 $X$ 条横街，将这些横街上的所有灯位点亮。
• 第二步：选择 $Y$ 条纵巷，将这些纵巷上的所有灯位点亮。

一个灯位只要被横街或纵巷的任一选择覆盖，就会被点亮。规划完成后，团队需要统计有多少个灯位仍然未被点亮，以便后续调整方案。

例如，假设城市地图有 $3$ 条横街和 $5$ 条纵巷，团队先选择了第 $1$ 条和第 $3$ 条横街点亮，再选择了第 $1$ 条、第 $3$ 条和第 $5$ 条纵巷点亮，最终有 $2$ 个灯位未被点亮。

你的任务是根据给定的横街和纵巷选择方案，计算未被点亮的灯位数量。

输入格式

第一行包含 $4$ 个整数 $N$、$M$、$X$、$Y$，分别表示横街数量、纵巷数量、被选择的横街数量和被选择的纵巷数量，整数之间用一个空格隔开。

第二行包含 $X$ 个不同的整数，表示被选择的横街编号，整数之间用一个空格隔开。

第三行包含 $Y$ 个不同的整数，表示被选择的纵巷编号，整数之间用一个空格隔开。

输出格式

输出一个整数，表示未被点亮的灯位数量。

样例 #1

输入

3 5 2 3
1 3
1 3 5

输出

2

数据范围

对于 $60\%$ 的数据，满足 $1 \le X \le N \le 10^3$，$1 \le Y \le M \le 10^3$。

对于 $100\%$ 的数据，满足 $1 \le X \le N \le 10^5$，$1 \le Y \le M \le 10^5$，$X$ 个横街编号互不相同且在 $[1, N]$ 的范围内，$Y$ 个纵巷编号互不相同且在 $[1, M]$ 的范围内。