/*
 * =====================================================================================
 *
 *       Filename:  peaks.c
 *
 *    Description:  20100412 Peaks 山顶问题
 *
 *        Version:  1.0
 *        Created:  2011年04月12日 01时45分49秒
 *       Revision:  none
 *       Compiler:  gcc
 *
 *         Author:  Zeray Rice , fanzeyi1994[at]gmail.com
 *        Company:  Fanhe.org
 *
 * =====================================================================================
 */
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int cmp(const void *a, const void *b)
{
	return *(long*)a - *(long*)b;
}

int main()
{
	FILE *fin = fopen("peaks.in", "r");
	FILE *fout = fopen("peaks.out", "w");
	long *mount;
	long *peaks;
	register long tmp = 0;
	long n;
	short least;
	int i, j;
	register unsigned int min = 0xFFFFFFFF;
	fscanf(fin, "%ld %hd", &n, &least);
	mount = (long*)calloc(n, sizeof(long));
	peaks = (long*)calloc(n, sizeof(long));
	for( i = 0 ; i < n ; i++ )
	{
		fscanf(fin, "%ld", &mount[i]);
		if( mount[i] < min )
			min = mount[i];
	}
	j = 0;
	for( i = 0 ; i < n ; i++ )
	{
		mount[i] -= min;
		if( mount[i] != 0 )
			tmp += mount[i];
		if( mount[i] == 0 && tmp == 0 )
			continue;
		if( mount[i] == 0 && tmp != 0)
		{
			peaks[j] = tmp;
			j++;
			tmp = 0;
		}
	}
	peaks[j] = tmp;
	qsort(peaks, j+1, sizeof(long), cmp);
	tmp = 0;
	for( i = 0 ; i <= least ; i++ )
		tmp += peaks[i];
	fprintf(fout, "%ld", tmp);
	return 0;
}