#ifndef _DEBUG #define _DEBUG #include __FILE__ signed main() { long N, W; cin >> N >> W; vector A(N); for (long i = 0; i < N; i++) cin >> A.at(i); set SE; long mx = 0; for (long l = 0, r = 0, sum = 0; r < N; r++) { if (SE.count(A.at(r))) { while (SE.count(A.at(r))) SE.erase(A.at(l)), sum -= A.at(l++); } SE.insert(A.at(r)), sum += A.at(r); if (sum <= W) cmax(mx, r - l + 1); } cout << mx << "\n"; } #else // #undef _DEBUG #pragma GCC diagnostic warning "-Wextra" #pragma GCC diagnostic warning "-Wshadow" #include using namespace std; struct io_setup { io_setup() { cin.tie(nullptr)->sync_with_stdio(false); } } io_setup; template bool cmin(A& a, const B& b) { if (a > b) return a = b, true; return false; } template bool cmax(A& a, const B& b) { if (a < b) return a = b, true; return false; } template ostream& operator<<(ostream& os, const pair& p); template ostream& operator<<(ostream& os, const tuple& t); template ostream& operator<<(ostream& os, const tuple& t); #define foreach(it, a) for (auto it = a.begin(); it != a.end(); it++) ostream& operator<<(ostream& os, const vector& vec) { os << "{"; foreach (it, vec) { os << (it == vec.begin() ? "" : " ") << *it; } return os << "}"; } template ostream& operator<<(ostream& os, const vector& vec) { os << "{"; foreach (it, vec) { os << (it == vec.begin() ? "" : ", ") << *it; } return os << "}"; } template ostream& operator<<(ostream& os, const vector >& vec) { os << "{\n"; foreach (it, vec) { os << (it == vec.begin() ? " " : "\n ") << *it; } return os << "\n}"; } template ostream& operator<<(ostream& os, const vector > >& vec) { os << "{\n"; foreach (it, vec) { os << (it == vec.begin() ? "" : "\n") << it - vec.begin() << ": " << *it; } return os << "\n}"; } template ostream& operator<<(ostream& os, const set& se) { os << "{"; foreach (it, se) { os << (it == se.begin() ? "" : ", ") << *it; } return os << "}"; } template ostream& operator<<(ostream& os, const multiset& ms) { os << "{"; foreach (it, ms) { os << (it == ms.begin() ? "" : ", ") << *it; } return os << "}"; } template ostream& operator<<(ostream& os, const map& ma) { os << "{"; foreach (it, ma) { os << (it == ma.begin() ? "" : ", ") << *it; } return os << "}"; } template ostream& operator<<(ostream& os, priority_queue pq) { os << "{"; while (!pq.empty()) { os << pq.top(), pq.pop(); if (!pq.empty()) os << ", "; } return os << "}"; } template ostream& operator<<(ostream& os, const pair& p) { const auto& [a, b] = p; return os << "(" << a << ", " << b << ")"; } template ostream& operator<<(ostream& os, const tuple& t) { const auto& [a, b, c] = t; return os << "(" << a << ", " << b << ", " << c << ")"; } template ostream& operator<<(ostream& os, const tuple& t) { const auto& [a, b, c, d] = t; return os << "(" << a << ", " << b << ", " << c << ", " << d << ")"; } void dump_func() {} template void dump_func(const A& a, const B&... b) { cout << a << (sizeof...(b) ? ", " : "\n"); dump_func(b...); } #ifdef _DEBUG #define dump(...) cout << "[" << (#__VA_ARGS__) << "]: ", dump_func(__VA_ARGS__) #else #define dump(...) #endif #endif