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.</p>

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.

예제 입력

8 4
1 2 3 4 8 1 1 3

예제 출력

4