Puikas sētā pie žoga spēlē šādu spēli: Uz žoga stabiem tiek saliktas monētas. Viens spēlētājs uzkāpj uz kāda žoga staba, lēkā no staba uz stabu un cenšās savākt pēc iespējas vairāk monētu. Taču ir viens noteikums - nedrīkst veikt vairāk kā q lēcienus. Vienā lēcienā var aizlēkt tikai uz blakus esošo stabu. No žoga vienas spēles laikā nokāpt nedrīkst. 

Tavs uzdevums ir noskaidrot, kāda ir lielākā summa, kuru iespējams savākt, ja dots sākotnējais stabs uz kura spēlētājs uzkāpis.

Pirmajā rindā doti 3 skaitļi. Stabu skaits 1<= n <=100. Stabs uz kura atrodas spēlētājs 1<=p <=n. Maksimālais lēcienu skaits 1<= q <=10^5.

Otrajā rindā doti n skaitļi 0 <= a[i] <=1000 jeb naudas summas, kuras atrodas uz katra staba.

Jāizvada maksimālā naudas summa, kuru iespējams savākt.

Autors: Deins Egle