$代码:$

#include<bits/stdc++.h>
using namespace std;
int n,flag=0;
long long p;
const int cs=1e6+10;
long long a[cs],dp[cs],f[cs],s[cs],ans;//手上的数字，最大子段和，特征值，分数 
int main()
{
	cin>>n>>p;
	for(int i=1;i<=n;i++)cin>>a[i];
	f[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]);
	}
	ans=s[1]=f[1];
	s[2]=f[1]+s[1];
	ans=max(ans,s[2]);
	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;
}