该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

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

题目描述

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

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

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

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

输入格式

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

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

如果 t=1 或 t=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×$10^3$。

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

对于 100%的数据，满足： 1≤b≤m≤$10^6$， 1≤t≤3， 1≤a≤$10^7$。