Xô Sữa

Bessie có $N$ cái xô sữa cần đặt vào các kệ. Mỗi kệ có dung tích tối đa là $C$. Mỗi xô $i$ có trọng lượng $w_i$.

Mục tiêu là tìm số lượng kệ tối thiểu sao cho tổng trọng lượng các xô trên mỗi kệ không vượt quá $C$.

Dữ liệu vào

Dòng đầu tiên chứa $N$ và $C$ ($1\le N\le 100$).

Dòng tiếp theo chứa $N$ số nguyên $w_i$ ($1\le w_i\le C$).

Dữ liệu ra

In ra số kệ tối thiểu.

Ràng buộc

$1\le N\le 100$

Ví dụ