link

#include<bits/stdc++.h>
#define ll long long
#define INF 0x3f3f3f3f
using namespace std;
int n;
bool flag;
const int N=1e6+5;
ll a[N],dp[N],f[N],s[N];
ll p;
int main(){
	cin>>n>>p;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	f[1]=a[1];
	dp[1]=a[1];
	for(int i=2;i<=n;i++){
		dp[i]=max(a[i],dp[i-1]+a[i]);
		f[i]=max(f[i-1],dp[i]);
	}
	ll ans=f[1];
	s[1]=f[1];
	s[2]=f[1]+s[1];
	for(int i=3;i<=n;i++){
		ans=max(ans,f[i-1]+s[i-1]);
		if(s[i-1]+f[i-1]<0&&s[i-1]>0){
			flag=1;
		}
		if(flag){
			s[i]=(s[i-1]%p+f[i-1]%p)%p;
		}
		else{
			s[i]=max(s[i-1],s[i-1]+f[i-1]);
		}
		ans=max(ans,s[i]);
	}
	if(flag){
		cout<<s[n]%p;	
	}
	else{
		cout<<ans%p;
	}
	return 0;
}

WA了第15个点，有木有大佬调一下喵