CSES - Elevator Rides | Đi thang máy

Xem PDF

Điểm: 2000 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

\(n\) người muốn lên đến đỉnh của một tòa nhà mà chỉ có một thang máy. Bạn biết trọng lượng của mỗi người và trọng lượng tối đa cho phép trong thang máy. Số lần đi thang máy tối thiểu là bao nhiêu?

Input

  • Dòng đầu tiên có hai số nguyên \(n\)\(x\): số lượng người và trọng lượng tối đa cho phép trong thang máy.
  • Dòng thứ hai chứa \(n\) số nguyên \(w_1,w_2,\ldots,w_n\): trọng lượng của mỗi người.

Output

  • In một số nguyên: số lần đi tối thiểu.

Constraints

  • \(1 \leq n \leq 20\)
  • \(1 \leq x \leq 10 ^ 9\)
  • \(1 \leq w_i \leq x\)

Example

Sample input

4 10
4 8 6 1

Sample output

2


Bình luận

Không có bình luận nào.