Bò trong tòa nhà chọc trời

Có $N$ con bò cần đi từ tầng trên xuống tầng trệt bằng thang máy. Thang máy có sức chứa tối đa $W$ kg. Con bò thứ $i$ nặng $C_i$ kg. Mỗi lần thang máy chỉ có thể chở các con bò với tổng trọng lượng $\le W$.

Tìm số chuyến thang máy ít nhất để đưa tất cả bò xuống.

Dữ liệu vào

• Dòng $1$: Hai số nguyên $N$ và $W$.
• $N$ dòng tiếp: Trọng lượng $C_i$ của con bò thứ $i$.

Dữ liệu ra

Một số nguyên — số chuyến thang máy ít nhất.

Ràng buộc

• $1\le N\le 18$
• $1\le C_i\le W\le {10}^8$

Ví dụ