6895: 迪拜的超市
[Creator : ]
Description
forever97 家住迪拜一环，因此有很多大大小小的商场。
迪拜一环有 $n$ 个超市，分别在坐标轴 $[1,n]$ 位置，forever97 家在 $0$ 这个位置。
由于日常开销巨大，所以 Trote_w 经常让 forever97 出去买东西。
假如 forever97 现在要买 $k$ 件物品，他会从第一家超市开始买东西，买完第一家之后向右走，直到买完 $k$ 件物品为止。
在开始的时候，每个商店都是 $0$ 个物品。
有以下两种操作：
1 l r x: 代表 $[l,r]$ 这个区间的超市都购入了 $x$ 件物品
2 k: 代表 forever97 要买入 $k$ 个物品（注意：买完之后每个商店的商品会减少被购买的数量）
现在forever97想知道对于每个 $2$ 操作，他走到哪个商店才能买完 $k$ 个物品。
迪拜一环有 $n$ 个超市，分别在坐标轴 $[1,n]$ 位置，forever97 家在 $0$ 这个位置。
由于日常开销巨大，所以 Trote_w 经常让 forever97 出去买东西。
假如 forever97 现在要买 $k$ 件物品，他会从第一家超市开始买东西，买完第一家之后向右走，直到买完 $k$ 件物品为止。
在开始的时候，每个商店都是 $0$ 个物品。
有以下两种操作：
1 l r x: 代表 $[l,r]$ 这个区间的超市都购入了 $x$ 件物品
2 k: 代表 forever97 要买入 $k$ 个物品（注意：买完之后每个商店的商品会减少被购买的数量）
现在forever97想知道对于每个 $2$ 操作，他走到哪个商店才能买完 $k$ 个物品。
Input
多组数据
第一行一个 $T\ (1 \leq T \leq 10)$ 代表样例组数
对于每组样例
第一行一个 $n\ (1 \leq n \leq 100,000)$ 代表商店个数，一个 $q\ (1 \leq q \leq 100,000)$ 代表操作次数。
接下来 $q$ 行
每行为上述 $1$ 操作或者 $2$ 操作
第一行一个 $T\ (1 \leq T \leq 10)$ 代表样例组数
对于每组样例
第一行一个 $n\ (1 \leq n \leq 100,000)$ 代表商店个数，一个 $q\ (1 \leq q \leq 100,000)$ 代表操作次数。
接下来 $q$ 行
每行为上述 $1$ 操作或者 $2$ 操作
Output
对于每个 $2$ 操作，输出一个数字 $y$，代表 forever97 走到 $y$ 商店能买完 $k$ 件物品。
如果所有超市的物品总和不够 $k$ 件，那么 forever97 会放弃这次购买，输出 "Trote_w is sb"。
如果所有超市的物品总和不够 $k$ 件，那么 forever97 会放弃这次购买，输出 "Trote_w is sb"。
Constraints
$1 \leq l \leq r \leq n$
$1 \leq x \leq 10,000$
$1 \leq k \leq 10^9$
$1 \leq x \leq 10,000$
$1 \leq k \leq 10^9$
Sample 1 Input
1
5 6
2 1
1 1 5 5
2 12
2 12
2 12
2 1
Sample 1 Output
Trote_w is sb
3
5
Trote_w is sb
5