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

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

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

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

29

data
对所有数据满足 0 ≤ k ≤ n ∗ m, 1 ≤ r ≤ min ( ⌊ n/2 ⌋ , ⌊ m/2 ⌋ ), 1 ≤ xs ≤ n, 1 ≤ ys ≤ m；
其中有 30% 的数据点满足 1 ≤ n, m ≤ 100;
剩下 70% 的数据点满足 1 ≤ n, m ≤ 1000。