#!/usr/bin/python3

N, D = [int(x) for x in input().split()]

sloupce = [int(x) for x in input().split()]

v = sloupce[D-1]+1              # Inicializujeme $v$ na výšku sloupce, kde se nachází kachnička (python indexuje od nuly)

breh = D+1                      # Začneme s břehem ve slouci na pravo od kachničky a posouváme ho, dokud nenajdeme dostatečně vysoký sloupec
while breh <= N and sloupce[breh-1] < v:
    breh += 1

voda = 0

for i in range(breh-1, 0, -1):  # Jdeme od břehu až na začátek (start, end, step)
    if sloupce[i-1] > v:        # Pokud narazíme na útes, zvýšíme $v$
        v = sloupce[i-1]
    voda += v-sloupce[i-1]      # Dolijeme vodu

print(voda)