Runda 18 - Robaki

Zawody stałe, runda 18.

Limit czasowy: 1s; Limit pamięciowy: 16MB

Robaki

Profesor Robert Robaczkow obserwuje właśnie dopiero co odkryte małe robaczki z rodziny Gupkus Szybkopendus. Robaczki wydają się biegać bardzo szybko bez sensu w różnych kierunkach (przypominając przy tym ruchy Browna). Dopiero umieszczenie ich na dużym pręcie przymocowanym do ściany dało przełomowe rezultaty w badaniach profesora Robaczkowa. Okazało się, że robaczki umieszczone na końcu pręta pędzą szybko do końca pręta, odbijają się od ściany, zawracają, biegną do końca pręta i... spadają z dużej wysokości. Po kolejnych badaniach Robaczkow odkrył, że gdy dwa robaczki spotkają się na pręcie to "odbijają się" od siebie i oba zaczynają iść w przeciwnych kierunkach do tych sprzed zderzenia.

Wiadomo, że wszystkie robaczki biegną z taką samą prędkością 1 m na sekundę. Robaczkow wrzuca na pręt po kolei robaczki i obserwuje ile czasu minie od początku eksperymentu do czasu, aż ostatni robaczek spadnie z pręta. Czy możesz przeprowadzić takie obliczenia na swoim komputerze?

Dane wejściowe:

W pierwszej linii standardowego wejścia znajdują się liczby N oraz P (, ) oznaczające odpowiednio ilość robaczków oraz długość pręta w metrach. W kolejnych N wierszach znajdują się kolejne czasy podane w sekundach oznaczające czas umieszczenia robaczka na końcu pręta. Czasy są podane w odwrotnej kolejności - czyli od robaczka umieszczonego najpóźniej do robaczka umieszczonego na pręcie jako pierwszego. Wszystkie czasy są parami różne.

Dane wyjściowe:

Czas w którym z pręta spadnie ostatni robaczek.

Przykład:

Dla danych wejściowych:

2 10
2000
10

Poprawną odpowiedzią jest

2020