Se da un sir de n numere naturale nenule v_1, v_2, ..., v_n si doua numere naturale A <= B. Determinati cate perechi de indici (i, j), cu i < j, au proprietatea ca A <= v_i + v_j <= B.
- Date de intrare
- Pe prima linie se afla n. Pe a doua linie se afla cele n numere ale sirului. Pe a treia linie se afla A si B.
- Date de iesire
- Se afiseaza un singur numar: numarul de perechi cerut.
- Restrictii
- 2 <= n <= 200 000 1 <= v_i <= 1 000 000 000 1 <= A <= B <= 2 000 000 000
Exemple
Exemplul 1
Intrare
6 4 1 7 3 5 2 6 9
Iesire
8
Exemplul 2
Intrare
4 5 5 5 5 10 10
Iesire
6