1557: 打砖块（brick.pas/c/cpp）
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：20
解决：15
题目描述
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;