给定一个长度为N的数组a和M，求一个区间[l,r]，使得(\sum_{i=l}^{r}{a_i}) mod M的值最大，求出这个值，注意这里的mod是数学上的mod

第一行两个整数N，M。
第二行N个整数a_i。

输出一行，表示答案。

【数据范围】
N<=200000，M,a_i<=10^18

 #include<cstring>

 #include<cmath>

 #include<iostream>

 #include<cstdio>

 #include<algorithm>

 #include<set>

 #define N 200007

 #define ll long long

 using namespace std;

 inline ll read()

 {

     ll x=,f=;char ch=getchar();

     while(ch<''||ch>''){if (ch=='-')f=-;ch=getchar();}

     while(ch>=''&&ch<=''){x=(x<<)+(x<<)+ch-'';ch=getchar();}

     return x*f;

 }

 ll n,m,ans;

 ll a[N],sum[N];

 set<ll>q;

 int main()

 {

     n=read(),m=read();

     for (int i=;i<=n;i++)a[i]=(read()%m+m)%m;

     for (int i=;i<=n;i++)(sum[i]=(sum[i-]+a[i])%m+m)%=m;

     q.insert();

     for (int i=;i<=n;i++)

     {

         ll t;

         if (q.upper_bound(sum[i])==q.end()) t=*q.begin();

         else t=*q.upper_bound(sum[i]);

         ans=max(ans,((sum[i]-t)%m+m)%m);

         q.insert(sum[i]);

     }

     printf("%lld",ans);

 }