Annettuna on taulukko, jossa on $n$ lukua. Lisäksi annettuna on luvut $a$ ja $b$. Tehtäväsi on etsiä taulukosta alitaulukko, jonka pituus on välillä $a \ldots b$ ja jonka lukujen summa on mahdollisimman suuri.

Syöte

Syötteen ensimmäisellä rivillä on kolme kokonaislukua $n$, $a$ ja $b$: taulukon koko sekä alitaulukon pienin ja suurin sallittu pituus.

Seuraavalla rivillä on $n$ lukua $x_1,x_2,\ldots,x_n$: taulukon sisältö.

Tuloste

Ohjelmasi tulee tulostaa suurin alitaulukon summa.

Rajat

• $1 \le n \le 10^5$
• $1 \le a \le b \le n$
• $-10^9 \le x_i \le 10^9$

Esimerkki

Syöte:

5 2 3
2 3 -1 5 -2

Tuloste:

7