#icpc2013summerwarmingUpc. [icpc2013summer_warmingUp_c]Containers
[icpc2013summer_warmingUp_c]Containers
描述
在一个的土地上堆放了一些的容器。
该土地被划分为的单元格。每个容器位于其中一个单元格上。
图1
图2:俯视图
图3:正面图
图4:侧面图
给定俯视图、正面图和侧面图的照片,计算至少有多少个容器被堆放在上面。
输入
输入文件的第一行包含整数和(),表示土地的高度和宽度。
接下来的行中,给出了俯视图的照片。
的值表示:
0
:位置上没有堆放容器,
1
:位置上堆放了一些容器。
下一行给出了正面图的照片。
整数表示第行中可见的容器数量。()
下一行给出了侧面图的照片。
整数表示第列中可见的容器数量。()
输出
输出堆放容器的最小数量。
如果照片不一致,则输出-1
。
示例输入
2 3
0 1 0
1 1 1
2 3 2
2 3
示例输出
9
示例输入
4 6
1 1 0 1 0 0
0 0 1 0 0 1
0 1 0 0 0 1
0 0 1 0 1 0
1 2 1 2 1 1
2 1 2 1
示例输出
11