← 返回题目列表

Codeforces · 514/B

B. 汉·索罗和激光枪

中文机器翻译题面 查看原题

场上有n名帝国冲锋队。战场是一个笛卡尔坐标系的平面。每个冲锋队都与他在该平面上的坐标 (x, y) 相关联。

汉·索罗拥有最新的双联激光枪来对抗这些冲锋队。它位于点 (x0, y0)。它可以一击摧毁位于穿过点 (x0, y0) 的某条线上的所有冲锋队。

你的任务是确定汉·索罗击败所有冲锋队所需的最少射击次数。

这把枪是最新的发明,它的射击速度非常快,即使在多次射击后,冲锋队也没有足够的时间来意识到发生了什么并改变他们的位置。

输入

第一行包含三个整数 n, x0 и y0 (1 ≤ n ≤ 1000, - 104 ≤ x0, y0 ≤ 104) — 战场上冲锋队的数量和你的枪的坐标。

接下来的 n 行包含两个整数 xi, yi (- 104 ≤ xi, yi ≤ 104) — 冲锋队在战场上的坐标。保证没有冲锋队持枪站在同一点。多个冲锋队可以站在同一点。

输出

打印一个整数——汉·索罗摧毁所有冲锋队所需的最少射击次数。

示例

输入 #1

4 0 0
1 1
2 2
2 0
-1 -1

输出 #1

2

输入 #2

2 1 2
1 1
1 0

输出 #2

1

注意

分别对声明中的第一个和第二个示例进行解释: