AT_abc449_f [ABC449F] Grid Clipping

有一个包含 $H$ 行 $W$ 列的网格。第 $r$ 行从上往下数，第 $c$ 列从左往右数，称为单元格 $(r,c)$。每个单元格被涂成黑色或白色：对于 $k=1,2,\ldots,N$，单元格 $(R_k,C_k)$ 是黑色，其余 $HW-N$ 个单元格均为白色。 请你计算，这个网格中有多少个 $h$ 行 $w$ 列的矩形区域，使得该区域内所有单元格都是白色。 更严格地说，求满足以下所有条件的整数对 $(r_0,c_0)$ 的数量： - $1 \le r_0 \le H-h+1$ - $1 \le c_0 \le W-w+1$ - 对于所有满足 $0 \le i < h,\ 0 \le j < w$ 的整数对 $(i,j)$，单元格 $(r_0+i, c_0+j)$ 都是白色。

输入从标准输入读入，格式如下： > $H$ $W$ $h$ $w$ $N$ $R_1$ $C_1$ $R_2$ $C_2$ $\vdots$ $R_N$ $C_N$

输出答案。

### 样例解释 1 下图中红色框出的两个矩形区域都满足要求。  ### 样例解释 2 没有任何矩形区域满足所有条件。 ### 数据范围 - $1 \le h \le H \le 10^9$ - $1 \le w \le W \le 10^9$ - $0 \le N \le 2 \times 10^5$ - $1 \le R_k \le H$ - $1 \le C_k \le W$ - $(R_{k_1}, C_{k_1}) \neq (R_{k_2}, C_{k_2})\ (k_1 \neq k_2)$ - 所有输入值都是整数。 由 ChatGPT 5 翻译