记录编号	579170	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	3894.[桐柏一中邀请赛S13]树	最终得分	100
用户昵称	ShallowDream雨梨	是否通过	通过
代码语言	C++	运行时间	1.215 s
提交时间	2023-06-20 21:54:54	内存使用	2.54 MiB

#include <bits/stdc++.h>
using namespace std;
const int maxn=2e5+5;
int a[maxn],b[maxn];
int main() {
	freopen("plant.in","r",stdin);
	freopen("plant.out","w",stdout);
	int ans=0,n,q,w,m,k;cin>>n>>m>>k;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=m;i++)cin>>q>>w,b[q]++,b[w+1]--;
	for(int i=1;i<=n;i++)b[i]+=b[i-1];
	for(int i=1;i<=n;i++){
	a[i]+=min(k,b[i]);
	ans=max(a[i],ans);
	}cout<<ans;
	
return 0;
	}