CF1913E.Matrix Problem

You are given a matrix $a$, consisting of $n$ rows by $m$ columns. Each element of the matrix is equal to $0$ or $1$.

You can perform the following operation any number of times (possibly zero): choose an element of the matrix and replace it with either $0$ or $1$.

You are also given two arrays $A$ and $B$ (of length $n$ and $m$ respectively). After you perform the operations, the matrix should satisfy the following conditions:

1. the number of ones in the $i$-th row of the matrix should be exactly $A_i$ for every $i \in [1, n]$.
2. the number of ones in the $j$-th column of the matrix should be exactly $B_j$ for every $j \in [1, m]$.

Calculate the minimum number of operations you have to perform.

给你一个 $n$ 行 $m$ 列的矩阵 $a$，其中每个元素均为 $0$ 或 $1$。

你可以执行以下操作任意次（包括零次）：选择矩阵中的某个元素，并将其替换为 $0$ 或 $1$。

同时给你两个数组 $A$ 和 $B$（长度分别为 $n$ 和 $m$）。在执行若干次操作后，矩阵需满足以下条件：

1. 对每个 $i \in [1, n]$，矩阵第 $i$ 行中 $1$ 的个数恰好为 $A_i$；
2. 对每个 $j \in [1, m]$，矩阵第 $j$ 列中 $1$ 的个数恰好为 $B_j$。

请计算所需执行的最少操作次数。

The first line contains two integers $n$ and $m$ ($2 \le n, m \le 50$).

Then $n$ lines follow. The $i$-th of them contains $m$ integers $a_{i,1}, a_{i,2}, \dots, a_{i,m}$ ($0 \le a_{i,j} \le 1$).

The next line contains $n$ integers $A_1, A_2, \dots, A_n$ ($0\le A_i\le m$).

The next line contains $m$ integers $B_1, B_2, \dots, B_m$ ($0\le B_i\le n$).

第一行包含两个整数 $n$ 和 $m$（$2 \le n, m \le 50$）。

接下来是 $n$ 行。其中第 $i$ 行包含 $m$ 个整数 $a_{i,1}, a_{i,2}, \dots, a_{i,m}$（$0 \le a_{i,j} \le 1$）。

下一行包含 $n$ 个整数 $A_1, A_2, \dots, A_n$（$0\le A_i\le m$）。

再下一行包含 $m$ 个整数 $B_1, B_2, \dots, B_m$（$0\le B_i\le n$）。

Print one integer — the minimum number of operations you have to perform, or -1 if it is impossible.

输出一个整数——你需要执行的最少操作次数；如果不可能，则输出 $-1$。