|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
peak
Пенсионерка Шустрова отправилась погулять по окрестностям турбазы.
Окрестности были живописными и крайне пересечёнными, тропинка то
поднималась, то опускалась. Никаких новомодных гаджетов-навигаторов
у Шустровой не было, но она намётанным глазом оценивала высоты всех
подъёмов и спусков и записывала их в блокнотик: "Так, 4 метра вниз,
пишем -4. 9 метров наверх, пишем 9...".
Нагулявшись, Шустрова вернулась на базу на попутном ишаке. Тут она обратила внимание на указанную на табличке высоту над уровнем мооря начальной точки маршрута и на основе своих записей легко вычислила, на какой максимальной высоте она побывала. То же самое предстоит сделать вашей программе.
Входные данные. В первой строке - натуральное число H, высота начальной точки маршрута. Во второй строке - натуральное число N, количество чисел, записанных в блокноте, а в последующих N строках - целые числа из блокнота Шустровой.
Выходные данные. Одно целое число - максимальная высота, на которой побывала во время прогулки пенсионерка Шустрова.
Для отправки решений необходимо выполнить вход.
|