Logo 邂逅编程之美

UOJ

时间限制:1 s 空间限制:32 MB
统计

问题描述


金矿的老师傅年底要退休了。经理为了奖赏他的尽职尽责的工作,决定在一块包含 n(n ≤ 15000) 个采金点的长方形土地中划出一块长度为 S ,宽度为 W 的区域奖励给他(1 ≤ s , w ≤ 10 000)。老师傅可以自己选择这块地的位置,显然其 中包含的采金点越多越好。你的任务就是计算最多能得到多少个采金点。如果一个采金点的位置在长方形的边上,它也应当被计算在内。


输入格式


输入文件的第一行有两个整数,中间用一个空格隔开,表示长方形土地的长和宽即s和w($1\le s,w\le 10 000$)。第二行有一个整数n($1\le n\le 15 000$),表示金矿数量。下面的n行与金矿相对应,每行两个整数x和y (-30 000<=x,y<=30 000),中间用一个空格隔开,表示金矿的坐标。


输出格式


输出文件只有一个整数,表示选择的最大金矿的数。


输入样例


1 2
12
0 0
1 1
2 2
3 3
4 5
5 5
4 2
1 4
0 5
5 0
2 3
3 2
输出样例


4