HOTELS.cpp

#include<stdio.h>

int main()
{
	int n = 0, m = 0;
	scanf("%d%d",&n,&m);

	int *a = new int[n];
	for(int i = 0; i < n; i++)
		scanf("%d",&a[i]);

	int st = 0;
	int i  = st;

	int sum = 0;
	int max = 0;

	while(i < n)
	{
		sum += a[i];

		if(sum > m)
		{
			sum -= a[i];
			if(sum > max) max = sum;

			sum += a[i];
			while(sum > m) 
				sum -= a[st++];
		}
		i++;
	}

	if(sum > max) max = sum;
	printf("%d\n",max);

	delete[] a;

	return 0;
}