Start 2024-05-05 09:00:00

2024年度蓝桥杯省赛集训NO.5

End 2024-08-30 16:00:00
Contest is over.
Now 2026-03-04 00:39:32

C. 填涂颜色

Description

给定一个由 n 行 m 列的小方格组成的矩阵图形,接下来对该图形进行如下操作:1、先选择其中 x 行,将其填成黄色;2、再选择其中 y 列,将其填成黄色;填色完成后,请统计出有多少个小方格未被填色。 例如:矩阵图形由 4 行 5 列的小方格组成,先选择第 2、4 行将其填色,再选择第 1、3、5 列将其填色。 填色完成后,有 4 个小方格未被填色。

Input

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

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

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

Output

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

Examples

Input

4 5 2 3
2 4
1 3 5

Output

4

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit