题目背景

一个恐怖组织在一座城市中安放了定时炸弹，其威力巨大，现在这里的警长Scarlet为了疏散群众降低伤亡，想要知到这些炸弹爆炸会波及的哪些地方。

题目描述

该城市有N*M个地区，现按坐标的方式表示出每一个地区，共N行M列。已知有一个恐怖组织在其中的一个地区安放了定时炸弹，其威力为 t，即所有到这个地区的直线距离小于等于 t 的地区都会受到炸弹爆炸的威胁，已知有 k 个可能的炸弹安放位置，现在Scarlet警长想知道最坏的情况下会有多少地区受威胁。

输入格式

第一行四个正整数 n,m,k,t。 接下来k行每行两个正整数x,y，描述每个可能安放炸弹的地区

输出格式

一个正整数，为在最坏情况下有多少地区会受波及。

样例

4 5 3 2
1 2
3 4
4 5

11

说明

保证 1≤n,m≤10000，1≤k≤50，t≤300