Sznurki

Limit pamięci: 32 MB

Jaś dostał od dziadka sznurków, które ułożył w linii prostej jeden obok drugiego. Jaś zauważył, że bez problemu może połączyć dwa sąsiednie sznurki w jeden. Połączony sznurek ma długość równą sumie długości obydwu sznurków. Połączony sznurek Jaś może ponownie połączyć z sąsiednim sznurkiem.

Jaś chciałby mieć jak najwięcej sznurków, jednak takich, aby każdy z nich nie był krótszy od jego wzrostu.

Wejście

Pierwszy wiersz wejścia zawiera dwie liczby całkowite (), oznaczające odpowiednio liczbę sznurków oraz wzrost Jasia. Kolejny wiersz zawiera ciąg liczb całkowitych (), oznaczające kolejne sznurki ułożone od lewej do prawej.

Wyjście

Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę całkowitą równą maksymalnej liczbie sznurków jakie może utworzyć Jasio.

Przykład

Dla danych wejściowych:

8 4
1 2 3 4 8 1 1 3

poprawną odpowiedzią jest:

4

Autor zadania: Jacek Tomasiewicz