#M1L1204. 容量有限的补给箱

容量有限的补给箱

容量有限的补给箱

题目描述

箱子容量为 C,最初有 B 件。每条正记录表示送来物资,只收下能装入的部分,多余的立即退回;每条负记录表示领取需求,库存不够时全部取走,缺少的部分登记为未满足,此后不会补领。求最终库存、累计退回量和累计未满足量。

输入格式

第一行 n、C、B;第二行 n 条正负或零记录。 输入只有一组数据。

输出格式

输出三个整数:最终库存、累计退回量、累计未满足量。

样例 1

输入

3 5 2
6 -9 4

输出

4 3 4

说明

第一次退回3件;第二次缺4件;最后有4件。

样例 2

输入

1 2 0
0

输出

0 0 0

说明

零记录不改变任何量。

数据范围

  • 1≤n≤200;1≤C≤200;0≤B≤C。
  • 记录为[-50,50]内整数。