Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

DDJUWM - Dom dla Janusza

Janusz zakochał się w pewnej Grażynie i chciałby kupić dom jak najbliżej jej miejsca zamieszkania.

W wiosce, gdzie mieszka Grażyna jest n domów położonych w linii prostej wzdłuż szosy biegnącej przez wieś: dom 1, dom 2, …, dom n. Pomiędzy każdymi sąsiednimi domami jest ten sam dystans: 10 metrów (domy można uważać za punktowe). Grażyna mieszka w domu o numerze m.

Niektóre z domów są zamieszkałe, a niektóre nie – i taki niezamieszkały dom zamierza kupić Janusz.

Dana jest sekwencja n liczb całkowitych a1, a2, ..., an, które określają możliwość zakupu domów i ich ceny. Jeśli i-ty dom jest zamieszkały, a tym samym nie do kupienia, wtedy ai jest równe 0. W przeciwnym razie dom jest na sprzedaż, zaś ai oznacza jego cenę.

Janusz posiada ograniczony zasób kasy, a dokładniej k, musi zatem wybrać dom, na który go stać i do tego jak najmniej oddalony od domu ukochanej. Pomóż mu znaleźć najlepsze rozwiązanie.

Wejście

Pierwszy wiersz zawiera trzy liczby całkowite n, m oraz k (2 ≤ n ≤ 100, 1 ≤ m ≤ n, 1 ≤ k ≤ 100) — ilość domów we wsi, numer domu Grażyny i ilość pieniędzy, którymi dysponuje Janusz. Drugi wiersz zawiera n liczb całkowitych a1, a2, ..., an (0 ≤ ai ≤ 100) — oznaczających dostępność i ceny domów. Jest zagwarantowane, że am = 0 oraz, że istnieje we wsi choć jeden dom, na który stać Janusza.

Wyjście

Program powinien wypisać jedną liczbę całkowitą oznaczającą dystans pomiędzy domami Grażyny i domem, który Janusz zamierza kupić.

Example

Input:
5 1 20
0 27 32 21 19

Output:
40
Input:
7 3 50
62 0 0 0 99 33 22

Output:
30

Dodane przez:Marcin Kasprowicz
Data dodania:2018-01-04
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM32-GCC MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.