记录编号	546903	评测结果	AAAAAAAAAA
题目名称	[NOIP 2010PJ]接水问题	最终得分	100
用户昵称	牛掰格拉斯	是否通过	通过
代码语言	C++	运行时间	0.037 s
提交时间	2019-11-14 16:46:13	内存使用	17.47 MiB

//2019.11.14
#include<bits/stdc++.h>
using namespace std;
const int N=1e6;
int n,m;
int a[N];
//priority_queue <int> q;  大根堆 
priority_queue<int,vector<int>,greater<int> > q;//小根堆 
int main()
{
	freopen("waterj.in","r",stdin);
	freopen("waterj.out","w",stdout);
	scanf("%d%d", &n, &m);
	for(int i=1;i<=m;i++)
	{
		int x;
		scanf("%d", &x);
		q.push(x);						//压入优先队列 
	} 
	for(int i=m+1;i<=n;i++) 
	{
		int y=q.top();
		q.pop();
		int x;
		scanf("%d", &x);
		y+=x;
		q.push(y); 
	}
	for(int i=m+1;i<=n;i++)
		q.pop();
	printf("%d", q.top());
	return 0;
}