题目描述
烘焙坊的出炉架是一排 个格口组成的先进先出缓冲:面包批次按到达顺序从一端 放入、从另一端取走。依次发生 条事件:+ id:批次 id 到达,若架上未满则放入, 否则该批次被拒收(计入拒收数);-:取走架上最早的批次,架上为空时本条无效。 统计拒收批次数、结束时架上批次数,以及过程中架上批次数的最大值。
输入格式
第一行两个整数 ;接下来 行每行一条事件:+ id(1id)或 -。
输出格式
一行三个整数:拒收批次数、结束架上批次数、过程中架上批次最大值。
样例
输入
3 9 + 101 + 102 + 103 - + 104 + 105 - - -
输出
1 0 3
数据范围
- 30% 1000 且全程不发生拒收。
- 100% 1,。