#include<bits/stdc++.h>

using namespace std;

int main(){

  int N,M;
  int A[1000];
  int ans = 0;
  
  cin >> N >> M;

  for(int i = 0;i < N;i++)
    cin >> A[i];
  int p = 0;
  do{
    int mini = 1e9;
    int maxm = 0;
    for(int i = 0;i < M;i++){
      mini = min(mini,A[p]);
      maxm = max(maxm,A[p]);
      p = (p + 1) % N;
    }
    ans += (maxm - mini);
  }while(p>0);
  
  cout << ans << endl;

  return 0;
}


