Tết là một dịp lễ ai cũng mong chờ để được nghỉ ngơi, xum vầy bên gia đình sau một năm làm việc và học tập. Và thứ mà các bạn sinh viên của thầy Luna đều muốn nhận được là lì xì Tết. Thầy Luna có số tiền ban đầu là s và có n sinh viên, mỗi sinh viên thứ i (1 ≤ i ≤ n) sẽ lần lượt đến nhà thầy.

• Nếu sinh viên đến lì xì cho thầy số tiền là x thì thầy sẽ nhận hết (nói cách khác s = s + x).
• Nếu sinh viên đến xin lì xì từ thầy thì sẽ hi vọng nhận được số tiền là x. Thầy sẽ lì xì cho sinh viên đó nếu x ≤ s (với s là số tiền hiện tại thầy đang có) và số tiền của thầy sẽ giảm đi x (hay s = s - x). Ngược lại thì số tiền của thầy Luna sẽ giữ nguyên và sinh viên đó sẽ khóc và bỏ đi.

Thầy Luna muốn biết rằng sau khi Tết đi qua thì số tiền còn lại và số học sinh đã buồn và bỏ đi là bao nhiêu.

Input

Dòng dầu tiên chứa 2 số nguyên n và x (1 <= n, ~s<=10^5~)

Tiếp theo là n dòng, dòng thứ i (1 ≤ i ≤ n) sẽ chứa ký tự c và một số nguyên x (~1 <= x <=10^9 ~) biểu thị nếu c = '+' thì sinh viên đó đến lì xì cho thầy. Ngược lại nếu c = '-' thì sinh viên đó đến xin lì xì từ thầy .

Output

Một dòng duy nhất chứa hai số nguyên là số tiền còn lại và số học sinh đã buồn bã bỏ đi.

Examples

Input

5 100 
+ 200 
- 50 
- 150
+ 20  
- 200 

Output

120 1