CF686A.Free Ice Cream

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

After their adventure with the magic mirror Kay and Gerda have returned home and sometimes give free ice cream to kids in the summer.

At the start of the day they have xx ice cream packs. Since the ice cream is free, people start standing in the queue before Kay and Gerda's house even in the night. Each person in the queue wants either to take several ice cream packs for himself and his friends or to give several ice cream packs to Kay and Gerda (carriers that bring ice cream have to stand in the same queue).

If a carrier with dd ice cream packs comes to the house, then Kay and Gerda take all his packs. If a child who wants to take dd ice cream packs comes to the house, then Kay and Gerda will give him dd packs if they have enough ice cream, otherwise the child will get no ice cream at all and will leave in distress.

Kay wants to find the amount of ice cream they will have after all people will leave from the queue, and Gerda wants to find the number of distressed kids.

输入格式

The first line contains two space-separated integers nn and xx ( 1<=n<=10001<=n<=1000 , 0<=x<=1090<=x<=10^{9} ).

Each of the next nn lines contains a character '+' or '-', and an integer did_{i} , separated by a space ( 1<=di<=1091<=d_{i}<=10^{9} ). Record "+ did_{i} " in ii -th line means that a carrier with did_{i} ice cream packs occupies ii -th place from the start of the queue, and record "- did_{i} " means that a child who wants to take did_{i} packs stands in ii -th place.

输出格式

Print two space-separated integers — number of ice cream packs left after all operations, and number of kids that left the house in distress.

输入输出样例

  • 输入#1

    5 7
    + 5
    - 10
    - 20
    + 40
    - 20
    

    输出#1

    22 1
    
  • 输入#2

    5 17
    - 16
    - 2
    - 98
    + 100
    - 98
    

    输出#2

    3 2
    

说明/提示

Consider the first sample.

  1. Initially Kay and Gerda have 77 packs of ice cream.
  2. Carrier brings 55 more, so now they have 1212 packs.
  3. A kid asks for 1010 packs and receives them. There are only 22 packs remaining.
  4. Another kid asks for 2020 packs. Kay and Gerda do not have them, so the kid goes away distressed.
  5. Carrier bring 4040 packs, now Kay and Gerda have 4242 packs.
  6. Kid asks for 2020 packs and receives them. There are 2222 packs remaining.
首页