输入描述:

第一行包含两个整数  (, )，分别表示数组的长度和操作次数。

第二行包含  个整数  ()，分别表示数组的每个元素。

接下来  行，每行包含三个整数  (, )，表示该次操作将所有下标位于区间  的元素增加 。

输入数据保证数组中的每个数在任何时候均为  之间的整数。

输出描述:

输出  行，每行一个实数，第  行表示第  次操作后数组的倾斜度。

如果你的答案与标准答案的绝对误差或相对误差不超过 ，那么它会被判为正确。

正式地说，令你的答案为 ，裁判程序的答案为 ，你的答案会被判为正确当且仅当 。

备注:

第  次操作前数组为 ，倾斜度为 ；

第  次操作后数组为 ，倾斜度为 。