该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

农业研究员小张正在研究一种特殊的植物在农场中的分布情况。农场被划分成一个 r 行 c列的矩形网格，每个格子种植着普通作物，但其中有 n个格子种植着珍稀品种。 小张想要拍摄一些照片用于研究，他希望每张照片至少包含 k 个珍稀品种的种植区。他可以选择拍摄农场中任意一个与坐标轴对齐的矩形区域（即矩形的边必须平行于网格的行列方向）。 请你帮助小张计算，他总共可以拍摄出多少张不同的照片。两张照片被认为是不同的，当且仅当它们对应的矩形区域在网格中的坐标不同。

输入格式

第一行包含四个用空格分隔的整数 r, c, n, k（1 ≤ r, c, n ≤ 10，1 ≤ k ≤ n）：

• r 和 c 分别表示农场网格的行数和列数

• n 表示珍稀品种的种植区数量

• k 表示小张希望每张照片至少包含的珍稀品种数量

接下来的 n 行，每行包含两个整数 xi 和 yi（1 ≤ xi ≤ r，1 ≤ yi ≤ c），表示第 i 个珍稀品种所在的行号和列号。输入保证所有珍稀品种的位置互不相同。

输出格式

输出一个整数，表示小张可以拍摄的满足条件的照片总数。

输入输出样例#1

输入

3 2 3 2
1 1
2 2
3 1

输出

4