A. Раздача мороженого
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

После приключения с зеркалом Кай и Герда поселились снова у себя и теперь раздают летом детям мороженое.

С утра у них есть x пачек мороженого. Так как Кай и Герда раздают мороженое бесплатно, очередь к ним выстраивается ещё ночью. Каждый человек в очереди либо хочет взять несколько пачек мороженого для себя и друзей, либо дать Каю и Герде несколько пачек мороженого (грузчикам, которые привозят мороженое, приходится стоять в той же очереди).

Если к их домику подходит грузчик, несущий d пачек мороженого, Кай с Гердой забирают всё мороженое, которое он несёт. Если же к ним подходит ребёнок, который хочет взять d пачек мороженого, то Кай с Гердой дают ему d пачек, если у них хватает мороженого, в противном случае ребенок не забирает ни одной пачки и уходит грустный.

Каю хочется посчитать, сколько мороженого у них останется после того, как очередь опустеет, а Герде хочется узнать количество грустных детей после раздачи.

Входные данные

Первая строка содержит целые числа n и x, разделенные пробелом (1 ≤ n ≤ 1000, 0 ≤ x ≤ 109).

Следующие n строк содержат символ «+» или «-» и число di, разделённые пробелом (1 ≤ di ≤ 109). При этом запись «+ di» в i-й строке означает, что на i-м с начала очереди месте стоит грузчик, несущий di пачек мороженого, а запись «- di» означает, что там стоит ребёнок, который хочет взять di пачек мороженого.

Выходные данные

Выведите через пробел два числа — количество пачек мороженого, которое останется после выполнения всех операций, и количество детей, ушедших от раздачи грустными.

Примеры
Входные данные
5 7
+ 5
- 10
- 20
+ 40
- 20
Выходные данные
22 1
Входные данные
5 17
- 16
- 2
- 98
+ 100
- 98
Выходные данные
3 2
Примечание

Рассмотрим первый пример.

  1. Изначально у Кая и Герды есть 7 пачек мороженого.
  2. Грузчик приносит им ещё 5 пачек, их становится 12.
  3. Приходит ребёнок и просит 10 пачек мороженого. Ему дают 10 пачек и их остаётся 2.
  4. Приходит ребёнок и просит 20 пачек мороженого. Столько у Кая и Герды нет, поэтому ребёнок уходит грустным.
  5. Грузчик приносит 40 пачек мороженого, их становится 42.
  6. Приходит ребёнок, и забирает 20 пачек мороженого, их остаётся 22.