Se dau două numere naturale P şi Q şi un şir S = S[1], S[2], …, S[N] de numere întregi. Din şirul S trebuie ales un (P,Q)-subşir S[i1], S[i2], …, S[ik] astfel încât k ≥ 2 și P ≤ ij – ij-1 ≤ Q pentru orice j=2..k.
De exemplu, pentru P=2, Q=3 şi S=(2,-3,-7,-8,5,-1), subşirul (2,-3,-8) nu este (2,3)-subşir, dar subşirurile (2,-7,5) și (2,-7,-1) sunt (2,3)-subşiruri.
Pentru orice (P,Q)-subşir X = (S[i11],S[i2], ...,S[ir]), ne interesează valoarea expresiei
e(X) = |S[i1] - S[i2]| + |S[i2] - S[i3]| + ... + |S[ir-1] - S[ir]|
unde cu |a| s-a notat modulul numărului întreg a.

Cerința

Să se calculeze şi să se afişeze E = max{e(X), X este (P,Q)-subşir al lui S}.

Date de intrare

În fișierul de intrare pqstr.in se află scrise pe prima linie şi separate prin câte un spaţiu numerele N, P şi Q. Pe următoarea linie se află scrise N numere întregi separate prin câte un spaţiu.

Date de ieșire

În fișierul de ieșire pqstr.out va fi scrisă valoarea maximă determinată.

Restricții și precizări

• 1 ≤ P ≤ Q < N ≤ 100 000
• Numerele din şirul S vor avea fiecare cel mult nouă cifre.

Exemplul 1:

pqstr.in

7 2 4
7 -2 6 -1 8 6 2

pqstr.out

16

Explicație

Valoarea maximă este 16 şi se obţine pentru e(-2,8,2)=16.

Exemplul 2:

pqstr.in

6 2 3
2 -3 -7 -8 5 -1

pqstr.out

21

Explicație

e(2,-7,5)=21