n, k = map(int, input().split()) T = [int(input()) for _ in range(n)] total_time = n gaps = [] for i in range(n - 1): gap = T[i + 1] - (T[i] + 1) gaps.append(gap) gaps.sort() for i in range(n - k): total_time += gaps[i] print(total_time)

Compiling 'stove.py'...

=======
  adding: __main__.pyc (deflated 28%)

=======