Rezolvare PBinfo #4265

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.000
• 1 ≤ A ≤ B ≤ 2.000.000.000
• 1 ≤ 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).