26877번 - 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å $B$ kronor, och tomterna längs med kusten kostar från vänster till höger $A_1,A_2,\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ドル\leq N \leq 10^5$ och 0ドル \leq B \leq 10^9$ -- antalet tomter och Majas budget.

Den andra raden innehåller de $N$ positiva heltal $A_1,A_2, \dots, A_N$ (1ドル \le A_i \le 1,000円$), där det $i$:te talet är priset på tomt $i$.

출력

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

제한

• $N \leq 10^5 $

힌트