Đếm cặp

Cho mảng \(A\) gồm \(n\) số nguyên. Đếm số cặp \((i, j)\) mà \(i < j\) sao cho \(l \le A_i + A_j \le r\).

Input

• Dòng đầu tiên gồm 3 số nguyên \(n, l, r\) (\(1 \le n \le 10^5\), \(1 \le l, r \le 10^9\)).

• Dòng tiếp theo gồm \(n\) số nguyên \(A_1, A_2, \ldots, A_n\) (\(1 \le A_i \le 10^9\)) cách nhau bởi dấu cách.

Output

In ra số cặp \((i, j)\) mà \(i < j\) và \(l \le A_i + A_j \le r\).

Example

Input:

3 2 4
1 2 3

Output:

2

Note

Với \(A = (1, 2, 3)\), \(l = 2\), \(r = 4\):

• Cặp \((1, 2)\): \(A_1 + A_2 = 1 + 2 = 3\), thỏa mãn \(2 \le 3 \le 4\).

• Cặp \((1, 3)\): \(A_1 + A_3 = 1 + 3 = 4\), thỏa mãn \(2 \le 4 \le 4\).

• Cặp \((2, 3)\): \(A_2 + A_3 = 2 + 3 = 5\), không thỏa mãn vì \(5 > 4\).
  Vậy có 2 cặp thỏa mãn yêu cầu.