题目描述

给出 $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$ ，表示答案。

10 10
5
4 5
5
7 10
6 10
5 9
4 9
4 10

29

见/example/macaron/下的 macaron1.in

见/example/macaron/下的 macaron1.out

提示

数据范围

对所有数据满足 $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$。