Balanços em pares

Time limit: 3000 msMemory limit: 256 MB

Uma sequência de $n$ lançamentos contém valores inteiros, possivelmente negativos. Conte os intervalos contíguos não vazios que contêm uma quantidade par de lançamentos e cuja soma pertence a $[L,R]$ . Intervalos com extremidades diferentes são distintos.

Input

A primeira linha contém $n,L,R$ . A segunda contém $a_1,\ldots,a_n$ .

$1\le n\le 200\,000$ , $-10^9\le a_i\le 10^9$ e .

Output

Imprima a quantidade de intervalos.

Samples

Sample 1

Input

4 0 2
1 -1 2 -2

Output

Os intervalos válidos são $[1,2]$ , $[2,3]$ , $[3,4]$ e $[1,4]$ .