说明
一些 1 \times 1 \times 1 集装箱堆放在 W \times H.土地分为 1 \times 1 细胞。每个容器位于其中一个单元上。
图1
图2:来自天空
图 3:从正面看
图 4:从侧面看
输入
H W
u_{11} u_{12} … u_{1W}
u_{21} …
:
:
u_{H1} u_{H2} … u_{HW}
f_1 f_2 … f_W
s_1 s_2 … s_H
输入文件的第一行包含整数 H 和 W (1 \leq H,W \leq 100),土地的高度和宽度的数量。以下各项 H 线给出了从天空拍摄的照片。
的值 每次操作中选择的 u_{ij} 意味着,
0: 没有集装箱堆放在 (i, j), 1: 一些集装箱堆放在 (i, j).下一行给出了正面照片。
整数 f_i 是在中看到的容器数量 i-第行。(0 \leq f_i \leq 100)
下一行给出了侧面照片。
整数 s_i 是在中看到的容器数量 i- 第列。(0 \leq s_i \leq 100)
输出
如果照片不一致,则直接输出
-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