CF1913E Matrix Problem

给定一个由 $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$。 请计算你最少需要进行多少次操作。如果无法满足条件，输出 $-1$。

第一行包含两个整数 $n$ 和 $m$（$2 \le n, m \le 50$）。 接下来 $n$ 行，每行包含 $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_j \le n$）。

输出一个整数，表示最少需要进行的操作次数。如果无法满足条件，输出 $-1$。

由 ChatGPT 4.1 翻译