Xenny's is competing in a race and his car has X litres of fuel. There are N milestones in the competition. It takes no fuel at all to travel between gas stations, but at the \(i^{th}\) gas station, \(P_i\) amount of petrol is drained.

Find the number milestones Xenny crosses before his car gets out of fuel.

Input

The first line of input consists of 2 space-separated integers - N and X.

The second line contains N space-separated integers - \(P_i\)

Output

Print a single integer - the number of milestones Xenny crosses.

Constraints

\(1 \le N \le 100\)

\(1 \le X \le 10^9\)

\(1 \le P_i \le 10^9\)