Макс решил более ответственно подойти к учёту средств, находящихся на его банковской карте. Он подключил в банке услугу оповещений о всех операциях, производящихся с деньгами на карте. Всего существует два типа операций:
- Оповещение «X» означает, что на карту зачислено X рублей;
- Оповещение « - X» означает, что с карты списано X рублей.
К сожалению, Макс не уверен в том, какая именно сумма имелась на его карте изначально. Тем не менее, он твёрдо знает, что при совершении операций сумма на счёте никогда не становилась меньше нуля.
Помогите Максу определить минимальную сумму денег, которая могла быть на карте до совершения всех операций.