#P1646. 拖拉机

拖拉机

Description

在一天的工作结束之后,农夫John完全忘记了他的拖拉机——他把他的拖拉机落在了田野的中央。 他的奶牛永远都不怀好意(up to no good),决定跟FJ玩个恶作剧: 他们在田地里的很多地方堆积了一共N捆干草,所以FJ在不先移除(remove)这些干草堆的情况下无法很容易的移走(remove)他的拖拉机。

这个拖拉机的位置,和这N(1<=N<=50000)个干草堆的位置都在一个二维平面内,用1~1000的整数坐标来描述。

没有一个干草的位置在拖拉机的初始位置(initial position)。

当FJ驾驶着他的拖拉机时,他仅能平行于坐标轴(parallel to the coordinate axes,东、西、南、北)移动,

而且他必须按照整数序列移动(move in a sequence of integer amounts)。

例如,他可以向南移动2个单位,然后向东移动3个单位。拖拉机不能移动到有干草堆的位置。

请帮助FJ决定一下他最少需要移走多少干草堆才能使他自由的移走他的拖拉机(也就是说,他能把他的拖拉机移动到平面坐标系的原点。译者补充:可以先移动到边界以外,然后绕到原点)

Input Format

输入格式: *第一行:三个用空格分隔开的整数:N,和拖拉机的起始位置(starting location)x,y。 *第2~1+N行:每行包括两个整数(x,y)表示每个干草堆的位置。

Output Format

输出格式: *第一行:最小移走干草堆的数。

7 6 3
6 2
5 2
4 3
2 1
7 3
5 4
6 4​
1​

Hint

输入解释: 拖拉机开始在(6,3)。一共有7堆干草,分别位于(6,2),(5,2),(4,3),(2,1),(7,3),(5,4)和(6,4)。

输出解释: FJ只需要移走一堆干草即可移走他的拖拉机。

1<=N<=100000