该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

P12026 [USACO25OPEN] Compatible Pairs S

题目描述

有一堆数，相同的数归为同一组，可以分成 $N$ 组，第 $i$ 组有 $n_i$ 个 数，每一个的值都为 $d_i$。

现在要对这些数进行配对，任意两个数相加等于 $A$ 或 $B$ 都能配成一对。

求这些数最多配成多少对？

输入格式

第一行三个整数 $N$、$A$、$B$（$1\le N\le 2\cdot 10^5$，$0\le A\le B\le 2\cdot 10^9$）。

接下来 $N$ 行每行两个整数 $n_i$ 和 $d_i$。所有 $d_i$ 均不相同（$1\le n_i\le 10^9，0\le d_i\le 10^9$）。

• 测试点 $3\sim4$：$A=B$。
• 测试点 $5\sim7$：$N\le 1000$。
• 测试点 $8\sim12$：无额外限制。

输出格式

一行一个整数，即最多配成多少对。

样例输入

4 4 5
17 2
100 0
10 1
200 4

样例输出

118

样例说明/提示

100 个 4 和 100 个 0 配成100对。

10个4 和 10 个 1 配成10对。

16个2 配成 8对。