题目描述

在一个 $r \times c$ 的矩阵中有 $n$ 个点，问有多少个连续子矩阵至少包含 $k$ 个点。

输入格式

第一行四个整数 $r,c,n,k$，$r,c,n,k \le 100$。

接下来 $n$ 行，每行两个整数 $x_i,y_i$，表示一个点的坐标。

输出格式

输出一个整数表示答案。

2 2 1 1
1 2

4

3 2 3 3
1 1
3 1
2 2

1

3 2 3 2
1 1
3 1
2 2

4