#LOB1002. 「一无所有」

「一无所有」

该题作为 haha Round 3 T1。

题目背景

主管!主管!主管!主管!主管!主管!主管!主管!主管!主管!

「一无所有」用他人外皮伪装自己,恰似人们在生活里用虚假表象掩盖内心空洞。但无论如何粉饰,那藏于深处的真实灵魂,终会在不经意间显露,正如它会突然撕下外皮,露出怪异本相,提醒着人们,虚假无法永恒。

在《脑叶公司》中,ALEPH \aleph 级异想体是最危险的存在,而其中「一无所有」最为经典。它的特征可以看上文。

题目描述

「一无所有」的收容单元内不断传出令人不安的嗡鸣。你作为主管,要编写程序模拟员工队列的工作流程:当处理事件发生时,系统需要检查队列中特定位置的员工精神值,并根据当前压力值决定是否触发连锁处决。(纯属虚构

实现一个队列数据结构,支持以下操作:

  • 入队:将精神值为 xx 的新员工加入队列末尾。

  • 处理事件:检查队列中倒数第 kk 个员工:

    • 若其精神值不大于当前压力值 pp,则将该员工及其之后所有员工移出队列,pp 累加 kk

    • 否则将 pp 重置为 55pp 初始为 55)。

完成所有操作后,输出最终压力值和队列人数。

输入格式

第一行包含一个整数,即操作总数 nn

接下来 nn 行,每行是一个操作:

  • 1 x:将精神值为 xx 的员工入队。

  • 2 k:检查倒数第 kk 个员工。

输出格式

两个以空格分开的整数 ppmm,表示最终压力值和队列人数。

输入输出样例

5
1 7
1 3
2 1
1 2
2 2
5 2

说明/提示

样例解释

  1. 队列状态:[7][7]

  2. 队列状态:[7,3][7,3]

  3. 检查倒数第 11 个(33):

    p=5p=53<p3 \lt p33 出队,队列状态:[7][7]p=5+1=6p=5+1=6

  4. 队列状态:[7,2][7,2]

  5. 检查倒数第 22 个(77):

    p=6p=67>p7 \gt ppp 重置为 55,队列不变。

最终队列 [7,2][7,2]p=5p=5,人数为 22

数据范围与约定

对于 20%20\% 的数据,1n201x101 \le n \le 20,1 \le x \le 10

对于 100%100\% 的数据,1n2×105,1x1091 \le n \le 2 \times 10^5,1 \le x \le 10^9

保证 kk 不大于当前队列大小。