#2233. 赛码集训营之积分规划大师

赛码集训营之积分规划大师

题目背景

在赛码集训营的每一天,选手们都可以获得一定量的保底积分,当然也通过回答问题,在比赛中取得好成绩等方式获取额外积分,希蒙担心自己的积分很快就会被花完,为此,他决定把一部分积分封存起来(即无法使用),直到某一天接触封印后才能使用。

题目描述

一共存在有 m 个事件,且事件分为以下的 3 种类型。

  1. 希蒙得到了 a 积分。
  2. 希蒙花掉了 a 积分购买零食。
  3. 希蒙把自己的 a 积分封印了起来,只有当第 b 个事件发生前 1 秒才会解除封印,并保证每次希蒙现有的积分大于等于封印的钱。

当希蒙的积分在某个事件不够花时,希蒙会感到不开心,同时积分不够花时希蒙便不会花。

请告诉希蒙 ,他的积分在几个事件中会不够花。

输入格式

第一行一个整数 m,用于表示事件发生的总数。

接下来的 m 行,首先一个整数 t,表示事件的类型。

如果 t=1t=2,则接下来一个整数 a。

如果 t=3,则接下来两个整数 a,b

输出格式

一行一个整数,表示积分不够花的事件数。

样例 #1

样例输入 #1

3
1 10
2 20
2 10

样例输出 #1

1

样例 #2

样例输入 #2

5
1 10
3 5 5
2 10
1 10
2 20

样例输出 #2

1

说明

【样例 1 解释】

第一天:收入 10 积分,余额 10 积分。

第二天:不够支出 20 积分,余额 10 积分。

第三天:支出 10 积分,余额 0 积分。

总计:1 天。

【样例 2 解释】

第一天:收入 10 积分,余额 10 积分。

第二天:封印 5 积分,余额 5 积分。

第三天:不够支出 10 积分,余额 5 积分。

第四天:收入 10 积分,余额 15 积分。

第五天:封印解开,支出 20 积分,余额 0 积分。

总计:1 天。

提示

对于 50% 的数据,满足 m,a≤5×10310^3

对于 70%的数据,t≠3。

对于 100%的数据,满足: 1≤b≤m≤10610^6, 1≤t≤3, 1≤a≤10710^7