Se dă un șir v
1
, v
2
, …, v
n
de numere naturale nenule și de asemenea se dau două numere naturale nenule A
și B
.
Cerința
Să se determine numărul perechilor (v
i
, v
j
)
cu i < j
și A ≤ v
i
+ v
j
≤ B
.
Date de intrare
Programul citește de la tastatură numărul n
, apoi șirul de n
numere naturale, separate prin spații, iar la final se citesc numerele naturale nenule A
și B
.
Date de ieșire
Programul va afișa pe ecran numărul de perechi care îndeplinesc condițiile cerute.
Restricții și precizări
3 ≤ n ≤ 160.000
1 ≤ A ≤ B ≤ 2.000.000.000
1 ≤ v
i
≤ 1.000.000.000
Exemplu:
Intrare
5 1 2 3 4 5 7 10
Ieșire
4
Explicație
Perechile sunt: (2, 5)
, (3, 4)
, (3, 5)
, (4, 5)
.