#P005833. 灯光规划
灯光规划
题目描述
一个网格有 条横街和 条纵巷,共有 个灯位。选择的 条横街上的灯位全部点亮,再选择的 条纵巷上的灯位全部点亮。被横街或纵巷选中的灯位均视为已点亮。
请计算最后仍未点亮的灯位数量。
输入格式
第一行包含四个整数 ,分别表示横街数、纵巷数、选中的横街数和选中的纵巷数。
第二行包含 个互不相同的横街编号。若 ,该行为空。
第三行包含 个互不相同的纵巷编号。若 ,该行为空。
输出格式
输出一个整数,表示未点亮的灯位数量。
样例
3 5 2 3
1 3
1 3 5
2
数据范围与提示
- 横街编号在 内且互不相同
- 纵巷编号在 内且互不相同