Một máy ATM có ban đầu ~T~ đồng. Có ~n~ người lần lượt đến rút tiền, người thứ ~i~ muốn rút ~a_i~ đồng. Nếu ATM còn đủ tiền thì người đó rút thành công và số tiền trong máy giảm đi ~a_i~; ngược lại người đó bị từ chối.

Hãy đếm số người bị từ chối.

Input

Dòng đầu chứa hai số nguyên dương ~n,T~.

Dòng thứ hai chứa ~n~ số nguyên dương ~a_i~.

Output

In ra số người bị từ chối.

Subtask

• 100% số điểm: ~n \le 10^5~, ~T,a_i \le 10^9~.

Ví dụ

4 5
2 5 1 4

2