#P1087. 冠军组合

冠军组合

题目描述

还是那个熟悉的黑市,还是那个熟悉的黑商,还是那个熟悉的勇士菜哭武,只不过这次黑商换了一个游戏。

黑商有 NN 个神奇的卡牌,有不同的作用,每张卡牌上面有两个数字 TTSS

卡牌 ii 可以变成卡牌 jj,当且仅当 (TiC)(SjD)>(TjC)(SiD)(T_i - C)(S_j - D) > (T_j - C)(S_i - D)。由于每张卡牌的数字都不同,所以会存在一种情况就是卡牌 ii 可以被变成卡牌 jj,卡牌 jj 可以被变成卡牌 kk,卡牌 kk 可以被换成卡牌 ii

如果你能够指出黑商手里有多少种不同的卡牌组合,可以满足上面的要求。不同的含义就是:任意一张卡牌是不同的就是不同的方案。

当然啦,对于勇士菜哭武而言完成这个任务是很简单的,但是他是一个追求完美的人,他想知道一共有多少种通过这个测试的方式。

输入格式

第一行包括三个整数 NNCCDD3N23333 \leq N \leq 23331C,D1091 \leq C, D \leq 10^9)。

接下来 NN 行,每行两个整数 TiT_iSiS_i0<Ti,Si1090 < T_i, S_i \leq 10^9TiC+SiD>0|T_i - C| + |S_i - D| > 0),分别表示选手思考能力和转盘能力。我们保证,当 iji \neq j 时,有 TiTj+SiSj>0|T_i - T_j| + |S_i - S_j| > 0

输出格式

输出一行一个整数,表示满足要求的方案数。

样例输入

5 3 3
2 2
5 2
3 4
4 3
4 5

样例输出

4

提示

(i=1,j=2,k=3)(i=1, j=2, k=3)(i=2,j=5,k=1)(i=2, j=5, k=1)(i=1,j=4,k=3)(i=1, j=4, k=3)(i=5,j=1,k=4)(i=5, j=1, k=4) 时符合要求。

虽然 (i=3,j=1,k=2)(i=3, j=1, k=2) 也是符合要求的,但是其与 (i=1,j=2,k=3)(i=1, j=2, k=3) 重复了。