题目描述 在一个由 $0$、$1$ 元素构成矩阵中，统计至少含有 $k$ 个 $1$ 的矩形的个数（矩形边界平行于矩阵边界）。 注意：单个元素也算是一个矩形。 输入格式 第一行，有四个空格分隔的整数，$r$, $c$, $n$, $k$ ( $1 \leq r, c, n \leq 500$, $1 \leq k \leq n$ ) 分别表示矩阵的行数，列数，矩阵中 $1$ 的个数，和题意中给出的 $k$。 接下来 $n$ 行，每行两个空格分隔的整数 $x$ 和 $y$，表示每个 $1$ 所在的位置 ( $1 \leq x i \leq r$, $1 \leq y i \leq c$ )。 输出格式 输出 $1$ 行 $1$ 个数字，表示矩形的个数。 输入样例 5 5 4 2 5 4 5 5 1 5 2 4 输出样例 41