2848. obc

题目描述

ZQR肥肠喜欢打808，尤其爱玩obc。

在一个课间，ZQR又来到了机房，准备进入召唤师峡谷大杀四方。

他又点开了排位赛，选了他最爱玩的ADC(Atm Damage Carry)。

召唤师峡谷可以看做一个二维平面。

ZQR决定使用HB射手，使用w技楞万箭齐发。

ZQR每次可以选择一条长为$L\ (1\leq L\leq 10^6)$的，与x轴或与y轴平行的线段，消灭这一条线段上所有的小兵。

共有$n\ (1\leq n\leq 100000)$个小兵在战(song)斗(qian)，ZQR想知道他使用$k$次万箭齐发，最多可以消灭多少小兵?

由于ZQR比较懒，他在这$k$次的技能使用中不会改变攻击的方向，即$k$次都与x轴平行或$k$次都与y轴平行。

输入格式

第一行三个整数$n,k,L$表示小兵的数目与使用万箭齐发的次数。

接下来第$2$行到第$n+1$行每行两个非负整数$x,y$，表示第$i$个小兵的坐标是$(x,y)$ 。

输出格式

一个整数,代表ZQR最多消灭小兵的个数

样例输入

6 1 10
5 2
1 3
4 1
1 5
3 4
2 4

样例输出

 2 

数据范围

对于所有的数据，有$0\leq x, y\leq 10^9$