Tarasy

Limit pamięci: 32 MB

W bajtockich górach wybudowano tarasy widokowe połączone za pomocą wind. Z tarasu położonego niżej można wjechać na taras sąsiedni, położony wyżej, za tyle kredytek ile wynosi różnica pomiędzy wysokościami tarasów. Z tarasu położonego wyżej na taras położony niżej zjeżdża się za darmo. Tarasy połączone są w łańcuch widokowy, w którym z pierwszego tarasu można dostać się tylko na drugi, z drugiego na pierwszy i trzeci, itd. Policz jaka jest największa liczba różnych tarasów, które bezpośrednio (czyli bez zjeżdżania z tarasu na ziemię) może odwiedzić turysta posiadający tylko kredytek. Za wjazd na taras, od którego zacznie swoją wędrówkę, turysta nic nie płaci.

Wejście

W pierwszym wierszu podane są dwie liczby całkowite (), oddzielone pojedynczym odstępem. Liczba tarasów to , a to liczba kredytek, którymi dysponuje turysta. W kolejnych wierszach podane są wysokości kolejnych tarasów: . Każde spełnia nierówności: .

Wyjście

Program powinien wypisać tylko jedną liczbę, równą największej liczbie tarasów, które może odwiedzić turysta za kredytek.

Przykład

Dla danych wejściowych:

5 1
4
2
1
2
4

poprawną odpowiedzią jest:

4