블록 쌓기

바이테아사르는 $n$개의 기둥에 블록을 쌓아 두었습니다. $i$번째 기둥의 높이는 $h_i$이며, 이는 그 기둥을 이루는 블록의 개수를 뜻합니다.

그는 정수 $k$를 하나 골라, 연속한 $k$개의 기둥의 높이가 모두 같아지도록 만들려고 합니다. 이때 다음 두 종류의 동작만 사용할 수 있습니다.

• 임의의 기둥 맨 위에 블록 하나를 올린다 (여분의 블록은 항상 충분히 있습니다).
• 임의의 기둥 맨 위에서 블록 하나를 내린다.

각 동작은 블록 한 개를 올리거나 내리는 것이며, 한 번을 1회로 셉니다. 연속한 $k$개의 기둥을 모두 같은 높이로 만들기 위해 필요한 최소 동작 횟수를 구하세요.

첫째 줄에 두 정수 $n$과 $k$가 공백으로 구분되어 주어집니다 ($1 \le k \le n \le 100\,000$).

이어지는 $n$개의 줄 중 $i$번째 줄에는 $i$번째 기둥의 높이 $h_i$가 주어집니다 ($0 \le h_i \le 1\,000\,000$).

연속한 $k$개의 기둥을 모두 같은 높이로 만들기 위해 필요한 최소 동작 횟수를 정수 하나로 한 줄에 출력하세요.