Zadanie 1 - Mrówki
Mamy patyk długości L centymetrów, na którym znajdują się mrówki. Znamy ich
położenia w chwili 0, ale nie widzimy, w którą stronę są obrócone. Mrówki
poruszają się zawsze jeden centymetr na sekunde. Gdy dwie mrówki zderzą się
ze sobą, to obie zawracają. Gdy jakaś mrówka dojdzie do końca patyka, to
spada. Zastanawiamy się jaki jest minimalny oraz maksymalny czas do momentu,
gdy wszystkie spadną.
Wejście
W pierwszym wierszu standardowego wejścia znajdują się dwie liczby całkowite
L i N, czyli długość patyka i liczba mrówek (1 <= L, N <= 1000000). W drugim
wierszu znajduje się N liczb całkowitych z zakresu od 1 do L-1. Są to
odległości kolejnych mrówek od lewego końca patyka. Żadne dwie mrówki nie
stoją w tym samym miejscu.
Wyjście
Na standardowe wyjście wypisz dwie liczby całkowite. Pierwsza z nich to
minimalna liczba sekund, po których wszystkie mrówki spadną z patyka, a
druga to maksymalna liczba sekund, po których wszystkie mrówki spadną z
patyka.
Przykład
Dla wejścia:
5 2
1 3
poprawnym wyjściem jest:
2 4
Rozwiązania należy wysyłać na adres: parys@mimuw.edu.pl