Badstrand

문제

Maja är trött på att kusten ska tas upp av massa stora sjötomter, och vill istället anlägga en lång fin badstrand som allmänheten kan använda. Nu planerar hon att köpa upp ett segment av tomter längs med kusten, för att anlägga stranden.

Maja har en budget på $BB$ kronor, och tomterna längs med kusten kostar från vänster till höger $A_1,A_2,\dots ,A_{N}A\_1,A\_2,\backslash dots,A\_N$ kr. Vad är det längsta segmentet av tomter som Maja har råd att köpa?

입력

Den första raden innehåller två heltal: $1\le N\le {10}^{5}1\backslash leq\; N\; \backslash leq\; 10^5$ och $0\le B\le {10}^{9}0\; \backslash leq\; B\; \backslash leq\; 10^9$ -- antalet tomter och Majas budget.

Den andra raden innehåller de $NN$ positiva heltal $A_1,A_2,\dots ,A_{N}A\_1,A\_2,\; \backslash dots,\; A\_N$ ($1\le A_i\le 10001\; \backslash le\; A\_i\; \backslash le\; 1\backslash ,000$), där det $ii$:te talet är priset på tomt $ii$.

출력

Skriv ut ett heltal -- det största antalet intilliggande tomter Maja har råd att köpa upp.