Đề bài

Có \(N\) hộp cần xếp vào kho, mỗi hộp có thể tích \( A_1, A_2, ..., A_N \). Mỗi ngày, nhân viên chỉ khiêng tối đa \(S\) đơn vị thể tích. Hỏi ít nhất mất bao nhiêu ngày mới xếp hết toàn bộ hộp vào kho.

Dữ liệu vào

\(N\) là số hộp cần xếp vào kho với điều kiện \( 1 \le N \le 1000 \)

\(S\) là thể tích tối đa mà nhân viên có thể khiêng với điều kiện \( 1 \le S \le 10^5 \)

\(A_i\) là thể tích mỗi hộp với điều kiện \( 1 \le A_i \le 10^5, i = 1..N \)

Dữ liệu ra

Số ngày ít nhất

Ví dụ