[USACO12MAR] Tractor S
题目描述
经过一天漫长的工作,农场主 John 完全忘记了他的拖拉机还在场地中央。他的奶牛们总喜欢和他搞些恶作剧,它们在场地的不同位置丢下 $n$ 堆干草。这样 John 就必须先移走一些干草堆才能将拖拉机开走。
拖拉机和干草堆都可以看作是二维平面上的点,它们的坐标都是整数,没有哪堆干草的坐标和拖拉机的初始坐标一致。John 驾驶拖拉机只能沿着坐标轴的方向移动若干单位长度,比如说,他可以先朝北移动 $2$ 个单位长度,再向东移动 $3$ 个单位长度等等。拖拉机不能移动到干草堆所占据的点。
请你帮助 John 计算一下,最少要移动多少堆干草才能将拖拉机开回坐标原点。
输入输出格式
输入格式
输入的第一行是三个用空格隔开的整数,依次代表干草的堆数 $n$ 和拖拉机的起始坐标 $(x_0, y_0)$。
第 $2$ 行到第 $(n+1)$ 行,每行有两个用空格隔开的整数,第 $(i + 1)$ 行的整数 $x_i, y_i$ 代表第 $i$ 堆干草的坐标为 $(x_i, y_i)$。
输出格式
一行一个整数,表示最少要移动多少堆干草 John 才能将拖拉机开回坐标原点。
输入输出样例
输入样例 #1
7 6 3
6 2
5 2
4 3
2 1
7 3
5 4
6 4
输出样例 #1
1
说明
对于 $100\%$ 的数据,保证 $1 \leq n \leq 5 \times 10^4$,$1 \leq x_i, y_i \leq 10^3$。