给定一个 $H\times W$ 的矩形，该矩形共分为 $H$ 行 $W$ 列的 $1\times 1$ 的单元格，每个单元格可能有障碍可能没有，现在有 $K$ 个小矩形，每个小矩形必须占据 $A_i\times B_i$，即 $A_i$ 行 $B_i$ 列连续的没有障碍的单元格，每个矩形限用一次，请问最多覆盖多少个单元格。

如何做可能让答案更优？