Cow Dance Show

After several months of rehearsal, the cows are just about ready to put on their annual dance performance. This year they are performing the famous bovine ballet "Cowpelia".

The only aspect of the show that remains to be determined is the size of the stage. A stage of size $K$ can support $K$ cows dancing simultaneously. The $N$ cows in the herd ($1 \le N \le 10\,000$) are numbered $1$ to $N$ in the order in which they must appear in the dance. Each cow $i$ plans to dance for a specific duration of time $d(i)$.

Initially, cows $1$ to $K$ appear on stage and start dancing. When the first of these cows completes her part, she leaves the stage and cow $K+1$ immediately starts dancing, and so on, so there are always $K$ cows dancing (until the end of the show, when the cows start to run out). The show ends when the last cow completes her dancing part, at time $T$.

The larger the value of $K$, the smaller the value of $T$. Since the show cannot last too long, you are given an upper bound $T_{max}$ on the value of $T$. Subject to this constraint, determine the smallest possible value of $K$.

The first line contains $N$ and $T_{max}$, where $T_{max}$ is an integer of value at most $1\,000\,000$.

The next $N$ lines give the durations $d(1), \ldots, d(N)$ of the dancing parts for cows $1$ to $N$. Each $d(i)$ is an integer from $1$ to $100\,000$.

It is guaranteed that if $K=N$, the show finishes in time.

Print the smallest value of $K$ such that the dance performance takes no more than $T_{max}$ units of time.