Landmark 81
Có tất cả $N$ người muốn đi lên tầng cao nhất của tòa Landmark 81. Tại thời điểm hiện tại, chỉ có một thang máy được sử dụng. Bạn biết được trọng lượng của mỗi người là dãy $W_1,W_2,...,W_N$ và trọng lượng tối đa của thang máy là $X$.
Bạn cần ít nhất bao nhiêu lượt thang máy để có thể đưa toàn bộ người lên tầng 81?
Dữ liệu
- Dòng đầu tiên chứa hai số nguyên $N, X \ (0< N \le 20; 0<X\le 10^9)$;
- Dòng tiếp theo chứa $N$ số nguyên $W_i \ (0<W_i\le X)$.
Kết quả
- Kết quả bài toán.
Ví dụ
Ví dụ 1
input
4 20
8 16 12 2
output
2
Comments