Migrated from Lutece 1341 卿学姐与城堡的墙

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

卿学姐终于来到了魔王的城堡，城堡修建的十分壮观。

即使心中放不下公主，卿学姐还是忍不住驻足观赏这宏伟的建筑。

卿学姐注意到城堡的墙上有若干直线状的花纹。

可以将墙看做一个平面，卿学姐想知道有多少种方式任取两个直线，使得这两个直线的交点的横坐标$x$满足：$u\le x \le v$。

Input

第一行三个整数$N,u,v$，标明直线有$N$条。

接下来有$N$行，每行两个整数$k,b$，表示这条直线是$y=kx+b$

$1\le N \le 200000$

$0\le \left | k \right | \le 1000000000$

$0\le \left |b \right | \le 1000000000$

$0\le \left |u \right | \le 1000000000$

$0\le \left |v \right | \le 1000000000$

输入保证$u \le v$，保证没有两条直线是一样的

Output

输出一个整数，代表选择的方法数。

Samples

3 -3 1
-1 3
2 2
1 1

3

Note

上图是样例的解释，交点是A,B,C

Resources

2016 UESTC Training for Data Structures