8731번 - Sznurki 다국어

문제

Jaś dostał od dziadka n 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.

입력

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

출력

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

제한

힌트