Đề bài

Cho mảng N số nguyên không âm và số nguyên X. Hãy tìm tổng lớn nhất của một dãy con liên tiếp sao cho tổng đó không vượt quá X.

Dữ liệu vào

\(N,X (1 \le N \le 2 * 10^5, 0 \le X \le 10^4)\)

N số \(a_i (0 \le a_i \le 10^9)\)

Dữ liệu ra

Một số nguyên: tổng lớn nhất không vượt quá X.

Ví dụ