题目描述

在快码，每名学生都有一个编号，由JXD负责分配。然而，由于JXD最近沉迷帝国时代，一些学生分到了相同的编号。

JXD注意到有 $N$（$1\leq N\leq 2\cdot10^5$）个不同的编号，对于每一个不同的编号 $d_i$（$0\leq d_i\leq 10^9$），有 $n_i$（$1\leq n_i\leq 10^9$）名学生共用该编号。

这些学生只能一对一地进行交流，这些交流需要满足前提：两名不同的学生的编号之和等于 $A$ 或 $B$ 时（$0\leq A\leq B\leq 2\cdot10^9$），他们才能交流。每名学生同时只能参与一次交流。

输入格式

输入的第一行包含 $N$，$A$，$B$。

接下来 $N$ 行每行包含 $n_i$ 和 $d_i$。所有 $d_i$ 均不相同。

输出格式

输出一行，包含同时可以组成的交流对的最大数量。

输入输出样例 #1

输入 #1

4 4 5
17 2
100 0
10 1
200 4

输出 #1

118

输入输出样例 #2

输入 #2

4 4 5
100 0
10 1
100 3
20 4

输出 #2

30

说明/提示

样例一解释

一名编号为 $0$ 的学生可以与另一名编号为 $4$ 的学生通信，因为他们的编号之和为 $4$。由于总共有 $100$ 名编号为 $0$ 的学生和 $200$ 名编号为 $4$ 的学生，因此可以组成至多 $100$ 对此交流对。

一名编号为 $4$ 的学生也可以与另一名编号为 $1$ 的学生交流（和为 $5$）。有 $10$ 名编号为 $1$ 的编号和 $100$ 名余下未配对的编号码为 $4$ 的学生，组成另外 $10$ 对。

最后，一名编号为 $2$ 的学生可以与另一名相同编号的学生交流。由于总共有 $17$ 名编号为 $2$ 的学生，因此可以另外组成至多 $8$ 对。

总共组成 $100+10+8=118$ 对交流对。可以证明这是最大可能的对数。

测试点性质

• 20%的数据：$A=B$。
• 另有30%的数据：$N\le 1000$。
• 剩余50%的数据：无额外限制。