题目背景

张华考上了北京大学；李萍进了中等技术学校；小 E 在工地搬砖：他们都有光明的前途。

题目描述

温馨提示：请不要模仿小 E 的搬砖方式，那样很累。

为了能够快乐地搬砖，小 E 有一种特殊的搬砖方式。

假设他的面前有 $n$​​ 摞砖，他会在一个小时内搬走每一摞砖最上面的 $d$​​ 块。其中 $d$​​ 是小 E 当前的精力值。如果一摞砖不够 $d$​​​ 块，小 E 会把这一摞砖剩下的所有砖搬走。

当小E工作完一个小时后发现自己搬完了至少一摞砖，那么他会觉得很快乐，并且继续工作一个小时；但是由于完成了一部分工作，小 E 可能会产生懈怠的心理，导致精力值有所下降。具体地，对于每一摞砖都有一个属性 $b$，当小 E 搬完这一摞砖后，精力值就会下降 $b$。

如果没有任何一摞砖被搬完，小 E 就会停止工作。如果精力值下降到 $0$​​ 或以下，小 E 也会停止工作。如果小 E 发现自己需要工作但是所有的砖已被搬完，他会用别的方式来度过这一小时，但这一小时仍算作小 E 的工作时间。

工地的砖在不停增加，问如果小 E 初始的精力值为 $d$，那么他可以连续工作几个小时？

输入格式

第一行一个正整数 $T$，表示事件总数。

接下来 $T$ 行，每行若干个整数，其中第一个整数为 $op$ 表示事件类型。

若 $op=1$，则后面跟着两个整数 $a,b$，表示新增了一摞砖，砖有 $a$ 块，搬完后小E的精力值会下降 $b$。

若 $op=2$​，则后面跟着一个正整数 $d$​，询问若小E初始的精力值为 $d$​，那么他可以连续工作几个小时。

注意 $op=2$ 的操作不会改变任何一摞砖的数量。

输出格式

对于每个询问，输出一行一个整数表示答案。

5
1 6 1
1 3 0
1 9 2
2 3
2 4

3
4

4
1 2 1
2 2
1 2 1
2 2

2
1

数据范围与提示

保证 $T\le 351493,1\le op\le 2,1\le a\le 100000,0\le b\le 100000,1\le d \le 100000$。