In the event of technical difficulties with Szkopuł, please contact us via email at szkopul@fri.edu.pl.
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
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.
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: .
Program powinien wypisać tylko jedną liczbę, równą największej liczbie tarasów, które może odwiedzić turysta za kredytek.
Dla danych wejściowych:
5 1 4 2 1 2 4
poprawną odpowiedzią jest:
4