#include<bits/stdc++.h>
using namespace std;
int main(){
  int n, m;
  cin>>n>>m;
  int a[n];
  for(int i=0; i<n; ++i) cin>>a[i];
  
  int x = 1, sum = 0;
  while(n*x%m!=0) x++;
  for(int i=0, cnt=0; i<n*x/m; ++i){
    int ma = 0, mi = 1e9;
    for(int j=0; j<m; ++j, ++cnt){
      if(cnt == n) cnt=0;
      ma = max(ma, a[cnt]);
      mi = min(mi, a[cnt]);
    }
    sum += ma - mi;
  }
  cout<<sum<<endl;
  return 0;
}