中秋节买月饼的人太多了，所以神犇在制作月饼的同时还要卖月饼，这让他产生了一些小问题：

1、制作一批葡萄干月饼时会给第一块月饼加入l_i粒葡萄干，下一块月饼比前一块多1粒葡萄干。

2、所有葡萄干月饼按生产顺序从下到上摆放为一摞，导致顾客买月饼时，他只能先卖掉生产时间更近的月饼。

按时间顺序给出生产和出售的过程，输出每个顾客的月饼里有多少粒葡萄干。

第一行，一个整数t，表示数据组数。

接下来t行，若第一个数字为1则该行还有两个数字l,r，分别表示这一批月饼第一块和最后一块的葡萄干个数；若第一个数字为0则该行还有一个数字k，表示顾客购买的月饼个数。

对于100%的数据：

1\le t \le 5×10^5；

0\le l\le r \le 10^7；

1\le k \le 10^{12}。

数据保证顾客一定能买到需要的月饼个数。

按输入顺序输出每个顾客的月饼里有多少粒葡萄干。

注意数据范围：

1、内存限制是否允许你算法中要使用的数组大小

2、时间限制是否允许你算法中要进行的循环次数

扩展思考：如果数据不保证客户能买到所需个数的月饼，你的代码应如何修改？