‹ 上一题 下一题 ›

j02110. 烘焙出炉架 未做

1000 ms 256 MB 测试点 10 模拟J·复赛必做100题自拟题r2

题目描述

烘焙坊的出炉架是一排 个格口组成的先进先出缓冲:面包批次按到达顺序从一端 放入、从另一端取走。依次发生 条事件:+ id:批次 id 到达,若架上未满则放入, 否则该批次被拒收(计入拒收数);-:取走架上最早的批次,架上为空时本条无效。 统计拒收批次数、结束时架上批次数,以及过程中架上批次数的最大值。

输入格式

第一行两个整数 ;接下来 行每行一条事件:+ id(1id)或 -。

输出格式

一行三个整数:拒收批次数、结束架上批次数、过程中架上批次最大值。

样例

输入
3 9
+ 101
+ 102
+ 103
-
+ 104
+ 105
-
-
-
输出
1 0 3

数据范围

  • 30% 1000 且全程不发生拒收。
  • 100% 1,。
输入
输出

            
答案