termen

Consideram un sir de numere naturale din intervalul [a,b]: x₁, x₂, …, x_n.
Calculam sumele s₁=x₁+x₂; s₂=x₂+x₃; … s_n-1=x_n-1+x_n.
Facem urmatoarele observatii:
a. Cunoscând valorile s₁, s₂,…s_n-1 în general sirul initial nu poate fi determinat în mod unic.
b. Daca în plus cunoastem valoarea lui x₁ (sau orice alt termen al sirului) se pot gasi toti termenii sirului, care sunt unic determinati.

Cerinţă

Punând conditia ca un termen al sirului initial x_q sa fie minim, sa se determine sirul (mai exact sa se afiseze un singur termen din sir x_p, 1 <= p <= n, 1 <= q <= n).

Date de intrare

Fişierul de intrare termen.in contine pe prima linie 3 numere naturale separate prin spatiu: n p q (n - reprezinta numarul de elemente ale sirului, p - indicele elementului din sir care trebuie determinat, q - indicele elementului din sir care trebuie sa fie minim). Pe a doua linie se gasesc numerele naturale a b separate prin spatiu, reprezentand extremitatile intervalului ce contine toti termenii sirului. Pe urmatoarele n-1 linii se gasesc sumele a câte doi termeni consecutivi din sir, cate o suma pe o linie. Mai exact, pe linia i este suma x_i-2+x_i-1.

Date de ieşire

Fişierul de ieşire termen.out va contine o singura linie pe care se va scrie un singur numar natural reprezentand termenul xp din sir.

Restrictii

• 1 <= n <= 100000
• 1 <= a < b <= 2000000000
• Pentru datele de test exista solutie.

Exemplu

Timp maxim de execuţie/test: 0.6 secunde