U136543.蒿草的反抗（积分：40）

在广袤的蒿草平原上，由于长期的过度放牧，平原的生态平衡被打破。作为平原的守护者，蒿草们决定发起一场“反抗”——它们开始吸收土壤中的特殊能量，并迅速向周围蔓延。
平原被划分为一个 N×M 的网格。初始时，平原上有 K 个“反抗核心”（即初始的变异蒿草位置）。每一分钟，每一个“反抗核心”都会向上下左右四个方向蔓延，将相邻的普通蒿草也转化为“反抗核心”。
为帮助冒险者，你需要编写一个程序，计算出在经历了 T 分钟的蔓延后，整个平原上总共有多少个网格被转化为了“反抗核心”。

第一行包含四个整数 N,M,K,T （1≤N,M≤100 ，1≤K≤10 ，1≤T≤100 ），分别表示平原的行数、列数、初始反抗核心的数量以及蔓延的时间（分钟）。
接下来 K 行，每行包含两个整数 x,y （1≤x≤N,1≤y≤M ），表示初始反抗核心的行号和列号。

输出一个整数，表示 T 分钟后被转化的网格总数。