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

Description

给出一个由整数组成的数组 a，求一对整数 (i, j)（$1 \le i < j \le n$）满足$l \le a_i + a_j \le r$ 的数量。

Format

Input

第一行为三个整数 n,l,r（$1 \le n \le 2 \times {10}^5，1 \le l \le r \le {10}^9$），为数组的长度和上文中的 l, r。

第二行有 n个整数 $a_1, a_2, \ldots , a_n$（$1 \le a_i \le {10}^9$）表示数组 a。

Output

对于每组数据，输出满足条件的 (i,j)组数。

Samples

3 4 7
5 1 2

2

Limitation

1s, 1024KiB for each test case.