Kreatywna księgowość

Limit pamięci: 128 MB

Bajtazar i jego przyjaciele spędzają wakacje w znanym na całym świecie kurorcie Bajten-Bajten. Jak wiadomo tam, dokąd przyjeżdżają tłumy turystów, ceny są wysokie, dlatego Bajtazar i jego towarzysze czasem podejmują się drobnych prac, aby nieco dorobić. Cała grupa ma wspólny budżet, prowadzeniem księgowości zajmuje się Bajtazar.

Po powrocie do domu, przyszedł czas na rozliczenie się. Przyjaciele postanowili, że ewentualną nadwyżką pieniędzy lub długami podzielą się po równo. Jeśli równy podział nie będzie możliwy, Bajtazar, w nagrodę za zajmowanie się sprawami finansowymi, weźmie sobie tyle pieniędzy, by końcowa kwota była podzielna przez liczbę uczestników wyprawy. W szczególności, jeśli sumaryczny bilans będzie ujemny, nagroda dla Bajtazara może powiększyć dług.

Bajtazarowi przyszedł do głowy szatański pomysł. Postanowił, że przedstawi reszcie grupy jedynie urywek swoich zapisków, który dotyczyć będzie przychodów i wydatków od -tego do -tego dnia. Dni te wybierze tak, by po zsumowaniu bilansów z tego okresu Bajtazar otrzymał jak najwięcej pieniędzy. To może spowodować, że po zabraniu pieniędzy przez księgowego dług lub nadwyżka nadal nie będą dały się po równo podzielić pomiędzy uczestników wycieczki, jednak nie takie problemy rozwiązywali już kreatywni księgowi.

Napisz program, który obliczy ile pieniędzy dostanie Bajtazar za prowadzenie księgowości, jeśli zrealizuje swój niecny plan w optymalny sposób.

Wejście

W pierwszym wierszu standardowego wejścia znajdują się dwie liczby całkowite i () oznaczające odpowiednio czas wycieczki w dniach oraz liczbę jej uczestników wraz z Bajtazarem. Drugi wiersz zawiera ciąg liczb całkowitych (), opisujący wyniki finansowe za kolejne dni, wyrażone w Bajtalarach. Dodatnia liczba oznacza, że przyjaciele zarobili danego dnia więcej niż wydali.

Wyjście

Wypisz jedną liczbę całkowitą - liczbę bajtalarów, które dostanie Bajtazar za prowadzenie budżetu, jeśli przeprowadzi oszustwo w najkorzystniejszy dla niego sposób.

Przykład

Dla danych wejściowych:

5 13
10 9 5 -5 7

poprawną odpowiedzią jest:

11

Wyjaśnienie do przykładu: Bajtazar przedstawi swoje notatki z dni od 1. do 3. W tym czasie grupa wzbogaciła się o 24 bajtalary. To nie jest kwota podzielna przez 13, dlatego Bajtazar dostanie 11 bajtalarów.

Autor zadania: Jakub Łącki (praca zbiorowa).