← 返回题目列表

AtCoder · icpc2013summer_warmingUp_c

C. 容器

中文机器翻译题面 查看原题

说明

一些 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