小苯有一个大的蓄水场，其中有恰好 个蓄水池排成一排，编号分别为 到 ，其中第 个蓄水池中的水量为 。 起初每两个相邻蓄水池之间都有一个隔板，而现在小苯希望在蓄水场维护一些操作和查询，具体的： 表示将第 个水池和第 个水池之间所有的挡板拿走。（保证：） 表示查询第 个水池目前的水量。 （如果挡板被拿走，则原本挡板两侧水会混合在一起，最终对应的水量会变为平均值，具体可以看样例解释。） 请你帮他回答每次查询吧。 （注意：因本题输入输出数据量较大，请选手选择快速的输入输出方式。）

输入描述:

输入包含  行。第一行输入两个正整数 ，分别表示蓄水场中水池的个数，以及操作的次数。第二行  个整数 ，表示每个水池初始时的水量。接下来  行，每行第一个整数  表示操作。 如果 ，则表示取掉挡板操作，再输入两个正整数 。 如果 ，则表示查询操作，再输入一个正整数 。（注意：已经拿走的挡板在以后的操作中都是“被拿走”的状态。）（数据保证至少有一次查询操作。）

输出描述:

输出包含若干行，每行一个实数，表示对每个  的询问做出的回答。（与正确答案的绝对误差不超过  则视为正确。）