P11254 [GDKOI2023 普及组] Macaron

给出 $n\times m$ 的一块二维平面作为 Nana 的家，左上角墙角为 $(0, 0)$ ，右下角墙角为 $(n + 1, m + 1)$。其中 家里有 $k$ 个家具，每个家具会占其中一个点，题目将会给出每个家具的坐标。 马卡龙是一只扫地机器人，半径为 $r$ 的圆形的它可以向上下左右四个方向移动，移动前后必须保持圆心在整点上，并且不能穿过家具或外墙进行打扫，即身躯不可以与家具或墙壁有重合部分（允许相切）。它初始圆心位置为 $(x_s, y_s)$ ，将会从此出发，打扫它能到达的区域。 马卡龙想知道自己可以打扫到多大面积。你只需要告诉马卡龙，它出发后它的圆心可以到达的平面内的 整点数量。 对了，你只用将答案告诉马卡龙就够了，不需要告诉 Nana ，因为马卡龙不希望伤心的 Nana 会为这些 琐事烦心。

第一行有两个整数 $n, m$ ，表示 Nana 的家的大小。 第二行有一个整数 $r^2$ ，表示马卡龙半径的平方。 第三行有两个整数 $x_s, y_s$ ，表示马卡龙出发的位置，保证在其初始位置上，马卡龙不会与家具有重合部 分。 第四行有一个整数 $k$，接下来 $k$ 行里每行给出两个整数 $x, y$ ，表示其中一个家具的坐标。

仅一个整数 $ans$ ，表示答案。

### 数据范围 对所有数据满足 $0 \le k \le n \times m，1 \le r \le \min(\lfloor \frac{n}{2} \rfloor , \lfloor \frac{m}{2} \rfloor)$； 其中有 $30\%$ 的数据点满足 $1 \le n, m \le 100$; 剩下 $70\%$ 的数据点满足 $1 \le n, m \le 1000$。