1475: 填涂颜色

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:77 Solved:17

Description

给定一个有n行m列的小方格组成的矩阵图形,接下来对该图形进行如下操作。
1、先选择其中的x行,将其涂色。
2、再选择其中的y列,将其涂色。
添色完成后,请统计有多少小方格没有被填色。

例如:在4行5列的小方格组成,将第2行第4行涂色,再将1、3、5列涂色。


有4个小方格没有填色。

Input

第一行输入4个正整数n(行)、m(列)、x、y,数据以空格隔开。
第二行输入x个数字,表示被填色的行号,整数之间以一个空格隔开。
第三行输入y个数字,表示被填色的列号,整数之间以一个空格隔开。

Output

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

Sample Input Copy

4 5 2 3
2 4
1 3 5

Sample Output Copy

4

HINT

1 ≤ x ≤ n ≤ 106
1 ≤ y ≤ m ≤ 106

Source/Category