Se dă un șir v1, v2, …, vn de numere naturale nenule și de asemenea se dau două numere naturale nenule A și B.
Cerința
Să se determine numărul perechilor (vi , vj) cu i < j și A ≤ vi + vj ≤ 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.0001 ≤ A ≤ B ≤ 2.000.000.0001 ≤ vi≤ 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).