邪恶的wjp总是让新生十分头疼，他总是想着办法让新生体验爆零的快乐，并美其言曰：增强新生的抗压能力。
这天wjp又来给新生出题了。
给你长度为n的a数组，以及两个整数l和r, 从数组中选取两个数a _i和a _j(i < j)，求满足l ≤a _i+a _j≤r的取法有多少种
wjp嘴角一歪 说：提示你们，这题可以用动态开点权值线段树解出。

输入有两行:
第一行输入三个整数n, l, r 分别代表数组长度，满足要求的两个数和的范围[l, r]
第二行输入n个整数, a ₁ ,a ₂ ,…,a _n
数据范围：1 ≤ n ≤ 10 ³, 1 ≤ l ≤ r ≤ 10 ⁹, 1 ≤ a _i ≤ 10 ⁹

输出有一行:
输出取法数量

样例中的4种取法分别为
i = 1, j = 2 a _i+a _j=3
i = 1, j = 3 a _i+a _j=4
i = 1, j = 4 a _i+a _j=5
i = 2, j = 3 a _i+a _j=5
和都在[1,5]之间