Vũ hội bò

Sân khấu chứa tối đa $K$ bò cùng lúc. $N$ bò biểu diễn lần lượt, bò $i$ cần $d_i$ thời gian. Khi bò xong, bò tiếp vào ngay. Cho giới hạn thời gian $T_{max}$, tìm $K$ nhỏ nhất để hoàn thành trong $T_{max}$.

Dữ liệu vào

• Dòng đầu: $N$ và $T_{max}$.
• $N$ dòng tiếp: $d_i$.

Dữ liệu ra

• $K$ nhỏ nhất.

Ràng buộc

• $1\le N\le 10000$, $T_{max}\le {10}^6$

Ví dụ