#include #include using namespace std; using namespace atcoder; typedef long long ll; typedef long double ld; typedef vector vi; typedef vector vll; typedef vector vld; typedef vector vvi; typedef vector vvll; #define _overload3(_1,_2,_3,name,...) name #define _rep(i,n) repi(i,0,n) #define repi(i,a,b) for(int i=int(a);iint(b);--i) #define rrep(...) _overload3(__VA_ARGS__,rrepi,_rrep)(__VA_ARGS__) #define all(x) (x).begin(),(x).end() #define SORT(x) sort(all(x)) #define REVERSE(x) reverse(all(x)) templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b istream& operator>>(istream& is, vector& vec) { for (T& x : vec) is >> x; return is; } template ostream& operator<<(ostream& os, const vector& vec) { for (const T& x : vec) os << x << ' '; return os; } int main() { int N, X; cin >> N >> X; vll A(N); cin >> A; A.resize(2*N); rep(i, N, 2*N) A[i] = A[i-N]; vll acc(2*N+1); rep(i, 0, 2*N) acc[i+1] = acc[i]+A[i]; auto it = acc.begin(); ll ans = 0; rep(i, N) { // iからとれるだけとる int n = upper_bound(it, it+N, *it+X) - acc.begin(); chmax(ans, acc[n-1] - *it); it++; } cout << ans << endl; }