AT_abc379_d [ABC379D] Home Garden

题目描述

高桥有 $10^{100}$ 个花盆。起初花盆都是空的。 你将有 $Q$ 次操作。有三种类型的操作,如下所示: - `1`:准备一个空花盆,在里面放一颗植物,植物高度为 $0$。 - `2 T`:等待 $T$ 天。在此期间,所有植物的高度增加了 $T$。 - `3 H`:收割所有高度至少为 $H$ 的植物,并输出符合条件的植物数量,将符合条件的植物从花盆中取出。 假定执行 $1$ 和 $3$ 类型的操作花费时间为 $0$。且**一定会有操作 $3$**。

输入格式

第一行一个正整数 $Q$,表示有 $Q$ 次操作。 接下来 $Q$ 行,一行一个操作。每次操作都以下列格式之一输入: ``` 1 2 T 3 H ```

输出格式

假设有 $K$ 次操作 $3$,则输出 $K$ 行。每一行是对应操作 $3$ 的答案。

说明/提示

对于 $100\%$ 的数据,$1\le Q\le 2\times10^5$,$1\le T,H\le10^9$。操作 $3$ 的次数大于等于 $1$。