Chuyến Thang Máy

Có $n$ người muốn lên đỉnh tòa nhà bằng thang máy. Bạn biết cân nặng của mỗi người và tải trọng tối đa của thang máy. Tìm số chuyến thang máy ít nhất cần thiết để đưa tất cả mọi người lên.

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên $n$ và $x$: số người và tải trọng tối đa.

Dòng thứ hai chứa $n$ số nguyên $w_1,w_2,\dots ,w_n$: cân nặng của mỗi người.

Dữ liệu ra

In ra số chuyến thang máy ít nhất.

Ràng buộc

• $1\le n\le 20$
• $1\le x\le {10}^9$
• $1\le w_i\le x$

Ví dụ