O(n^2)求调(68pts)

#include<bits/stdc++.h>
using ll=long long;
using namespace std;
//set<ll>st;
#define int long long
#define gc() getchar_unlocked()
#define pc(x) putchar_unlocked(x)
int n,k,p,x,s[100005],mi=1e18;
int read(){
    int x=0,f=1;char ch=gc();
    while(!isdigit(ch)){f=(ch=='-'?-1:1);ch=gc();}
    while(isdigit(ch)){x=(x<<1)+(x<<3)+ch-48;ch=gc();}
    return x*f;
}
void write(int x){
    if(!x)return;write(x/10);
    pc(x%10+48);
}
signed main(void){
	n=read(),k=read(),p=read();
	for(int i=1;i<=n;++i)x=read(),s[i]=(s[i-1]+x)%p;
	for(int i=n;i>=1&&(double)clock()/CLOCKS_PER_SEC<=0.997;--i){
		for(int j=n;j>=i;--j){
			if((s[j]-s[i-1])%p>=k)
            mi=min(mi,(s[j]-s[i-1])%p);
		}
	}
    write(mi);
}