#P1333. 抓捕敌人
抓捕敌人
题目描述
在一个荒凉的大漠中,ak 机被派遣去完成一个秘密任务:消灭在这片区域活动的敌军。这片区域广阔辽阔,有着无尽的沙丘和荒凉的山峰,许多敌人藏匿在这些地方,等待着 ak 机的到来。
为了提高效率,ak 机使用了一款高级游戏模拟器,在虚拟的游戏环境中,他可以通过控制游戏角色来模拟现实世界中的作战行动。这款游戏的目标是尽可能地抓获敌人。
在游戏中,敌人的位置将被一个二维坐标所描述。ak 机有一个全屏技能,该技能能一次性将若干敌人一次性捕获。捕获的敌人之间的横坐标的最大差值不能大于,纵坐标的最大差值不能大于。
现在,ak 机来到了游戏的一个新关卡,他需要在规定时间内消灭尽可能多的敌人。他打开了游戏地图,看到了所有敌人的坐标。他立刻开始思考,如何才能最大限度地利用自己的技能,一次性捕获尽可能多的敌人。
输入描述
第一行三个整数,表示共有个敌人,ak 机的全屏技能的参数和参数。
接下来行,每行两个数字,描述一个敌人所在的坐标
输出描述
一行,一个整数表示 ak 机使用技能单次所可以捕获的最多数量。
样例
输入
3 1 1
1 1
1 2
1 3
输出
2
样例解释
最多可以同时捕获两名敌人,可以是和处的敌人,也可以是和处的敌人,但不可以同时捕获三名敌人,因为三名敌人时,纵坐标的最大差值是 2,超过了参数的值 1。