#P005833. 灯光规划

灯光规划

题目描述

一个网格有 NN 条横街和 MM 条纵巷,共有 N×MN\times M 个灯位。选择的 XX 条横街上的灯位全部点亮,再选择的 YY 条纵巷上的灯位全部点亮。被横街或纵巷选中的灯位均视为已点亮。

请计算最后仍未点亮的灯位数量。

输入格式

第一行包含四个整数 N,M,X,YN,M,X,Y,分别表示横街数、纵巷数、选中的横街数和选中的纵巷数。

第二行包含 XX 个互不相同的横街编号。若 X=0X=0,该行为空。

第三行包含 YY 个互不相同的纵巷编号。若 Y=0Y=0,该行为空。

输出格式

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

样例

3 5 2 3
1 3
1 3 5
2

数据范围与提示

  • 1XN1051\le X\le N\le10^5
  • 1YM1051\le Y\le M\le10^5
  • 横街编号在 [1,N][1,N] 内且互不相同
  • 纵巷编号在 [1,M][1,M] 内且互不相同