题号：NC20960
时间限制：C/C++/Rust/Pascal 4秒，其他语言8秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
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个物品。
输入描述:
多组数据
第一行一个T(1<=T<=10)代表样例组数
对于每组样例
第一行一个n(1<=n<=100000)代表商店个数，一个q(1<=q<=100000)代表操作次数。
接下来q行
每行为上述1操作或者2操作
1<=l<=r<=n 1<=x<=10000
1<=k<=109
输出描述:
对于每个2操作，输出一个数字y，代表forever97走到y商店能买完k件物品。
如果所有超市的物品总和不够k件，那么forever97会放弃这次购买，输出"Trote_w is sb"。
示例1
输入
复制
1
5 6
2 1
1 1 5 5
2 12
2 12
2 12
2 1
输出
复制
Trote_w is sb
3
5
Trote_w is sb
5