Có một máy tự động rút tiền (ATM) với số tiền hiện có trong máy là ~T~. Có ~n~ người lần lượt đến rút tiền theo thứ tự 1, 2, ..., ~n~. Người thứ ~i~ yêu cầu rút số tiền là ~a_i~. ATM hoạt động theo nguyên tắc: "Nếu số tiền mà người yêu cầu rút không vượt quá số tiền hiện có trong ATM thì người này sẽ nhận được số tiền theo đúng yêu cầu, ngược lại ATM sẽ từ chối và người định rút không nhận được số tiền nào cả. Anh ta sẽ buồn bã bỏ đi!".

Yêu cầu: Hỏi rằng có bao nhiêu người buồn bã bỏ đi?

Input

• Dòng đầu tiên chứa hai số nguyên dương ~n, T~ lần lượt là số người đến rút tiền và số tiền ban đầu có trong máy ATM (~n \le 10^5; T \le 10^9~).
• Dòng thứ hai chứa ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ (~a_i \le 10^9~ với mọi ~i = 1, 2, ..., n~). Hai số liên tiếp trên cùng một dòng cách nhau bằng khoảng trống (space).

Output

Ghi ra một số nguyên duy nhất là số người buồn bã bỏ đi.

Sample Input 1

4 5
2 5 1 4

Sample Output 1

2