#include <bits/stdc++.h>
#define INT long long int
using namespace std;
char infile[100], outfile[100];
long long int A[100100];
int main(){
	long long int n, i, j, m=0, k, M =0, I;
	for(I=21;I<=30; I++){
		sprintf(infile, ".%d.in", I);
	    freopen(infile, "w", stdout);
	    srand(time(NULL));
	    n = 100000;
	    k = ((rand()*1000ll+rand()*1000000ll+rand()*10000000ll)%1000000001+1000000000)%1000000001;
		//scanf("%lld %lld",&n, &k);
		printf("%lld %lld\n",n,k);
		for(i=0;i<n;i++){
			//scanf("%lld",&A[i]);
			A[i]=((rand()*1000ll+rand()*1000000ll+rand()*10000000ll)%1000000001+1000000000)%1000000001;
			printf("%lld ",A[i]);
		} 
		i = j = m = M= 0;
		while(i<n and j<n){
			m = m + A[j];
			j++;
			while(m>k){
				m = m-A[i];
				i++;
			}
			if(M<m) M = m;
		}
		sprintf(outfile, ".%d.out", I);
	    freopen(outfile, "w", stdout);
		printf("%lld",M);
	}		
}