#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>

int main(){
	int n,m;
	scanf("%d %d",&n,&m);
	int a[n],i,j=0;
	for(i=0;i<n;i++){
		scanf("%d",a+i);
	}
	
	int max,min;
	int total=0;
	i=0;
	while(1){
		max=INT_MIN,min=INT_MAX;
		for(j=0;j<m;j++){
			if(a[i%n]>max){
				max=a[i%n];
			}
		
			if(a[i%n]<min){
				min=a[i%n];
			}	
			i++;
		}
		
		total+=(max-min);
		
		//printf("%d\n",max-min);
		
		if(i%n==0){
			break;
		}
	}
	
	printf("%d\n",total);

	return 0;
}