邪恶的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]之间

2020级新生周赛6