#1040. 求和

求和

题面描述:

给定一个数组 aa,以及两个正整数 xxyy,请计算有多少种选取两个数 aia_iaja_j (其中 i<ji < j)的组合,满足 xai+ajyx \le a_i + a_j \le y

注意:只要两个组合中的任何一个下标不同,就视为不同的取法。

输入:

第一行输入三个正整数 n,x,yn, x, y

第二行输入 nn 个正整数 aia_i

  • 2n1052 \le n \le 10^5
  • 1xy1091 \le x \le y \le 10^9
  • 1ai1091 \le a_i \le 10^9
输出:

在一行中输出一个整数,代表取法的数量

样例输入1:
5 2 4
1 4 2 2 1
样例输出1:
6
提示:
测试点编号 限制
151-5 n,x,y,ai10n,x,y,a_i \le 10
6106-10 n200,x,y,ai105n\le200,x,y,a_i \le 10^5
111511-15 n3000,x,y,ai105n \le 3000, x,y,a_i \le 10^5
162016-20 无限制