记录编号	132646	评测结果	AAAAAAAAAA
题目名称	[NOIP 2010PJ]接水问题	最终得分	100
用户昵称	ztx	是否通过	通过
代码语言	C++	运行时间	0.007 s
提交时间	2014-10-26 13:48:27	内存使用	0.34 MiB

/*
	author :hzoi_ztx
	title  :接水问题
	ALG    :萨比了 = =
	CMT    :模拟

	[2014 10 26]
*/

#include <cstdio>
#include <queue>

#define  maxn  10010

int n , m ;
int W[maxn] = {0} ;
int ans = 0 ;

std::priority_queue<int>q;

int main() {
	#define READ
	#ifdef  READ
		freopen("waterj.in" ,"r",stdin ) ;
		freopen("waterj.out","w",stdout) ;
	#endif
	scanf("%d%d", &n , &m ) ;
	int i , j , k ;
	for (i = 1 ; i <= n ; i ++ ) {
		scanf("%d", &W[i] ) ;
		if (W[i] > ans) ans = W[i] ;
	}
	j = n ; if (m < n) j = m ;
	for (i = j ; i ; i -- ) q.push(-W[i]) ;
	for (j ++ ; j <= n ; j ++ ) {
		k = W[j]-q.top() ; q.pop() ;
		if (k > ans) ans = k ;
		q.push( -k ) ;
	}
 	printf("%d\n", ans ) ;
	#ifdef  READ
		fclose(stdin ) ;
		fclose(stdout) ;
	#else
	    getchar() ; getchar() ;
	#endif
	return 0 ;
}