题目描述

KXT是一个很无聊的小朋友，一天到晚都在打坐......

一天，被他发现了一个比打坐更无聊的事情——打砖块。很多块砖分布在一个m*m的矩阵中，他可以消掉以他为左上角顶点的一个n*n的矩阵里的所有砖块。

喜欢偷懒的他请来了你帮他计算可以消掉最多的砖块数（只能消一次）。

【输入格式】

输入文件brick.in中，第一行：用空格隔开的三个整数n、m、k。

接下来k行，每行2个用空格隔开的整数Xi、Yi，表示第i块砖在Xi行、Yi列的位置。

【输出格式】

输出文件brick.out中，为可以消掉最多的砖块数。

5 10 11
2 1
4 6
4 9
3 9
9 7
9 9
7 9
8 10
8 8
8 6
10 2

6

【样例解释】

 

站在第4行、6列的位置，可以消除6个方块。

【数据范围】

　　n<=m; k<=m*m

　　60%：n<=70; m<=70; k<=4900   

100%：n<=1000; m<=1000; k<=1000000;