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?
Indata
Den första raden innehåller de två heltalen $N$ ($1\leq N \leq 10^5$), antalet tomter, och $B$ ($0 \leq B \leq 10^9$), och Majas budget.
Den andra raden innehåller de $N$ heltalen $A_1,A_2, \dots , A_ N$ ($1 \le A_ i \le 1\, 000$), där det $A_ i$ är priset på tomt $i$.
Utdata
Skriv ut ett heltal: det största antalet intilliggande tomter Maja har råd att köpa upp.
Poängsättning
Din lösning kommer att testas på en mängd testfallsgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.
|
Grupp |
Poäng |
Gränser |
|
$1$ |
$20$ |
$N \leq 500 $ och alla $A_ i$ har samma värde. |
|
$2$ |
$30$ |
$N \leq 500 $ |
|
$3$ |
$50$ |
Inga ytterligare begränsningar. |
| Sample Input 1 | Sample Output 1 |
|---|---|
3 14 4 7 3 |
3 |
| Sample Input 2 | Sample Output 2 |
|---|---|
4 36 11 5 7 14 |
3 |
| Sample Input 3 | Sample Output 3 |
|---|---|
9 18 1 5 3 4 6 2 1 2 4 |
6 |
