Có \(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\) và \(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