Chino with Expectation

题号：NC23872
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

Chino的数学很差，因此Cocoa非常担心。这一天，Cocoa准备教Chino学习数学期望。
众所周知，数学期望就是所有可能的结果乘以概率，也就是说，如果我们有下面这张表格：

X	1	2	3
P

那么我们可以说 $X$ 的期望
定义非常简单，Chino也一下就学会了。现在是作业时间啦！
Cocoa在纸上写下个正整数 $a_i(1\leq a_i\leq 1000)$ ，接下来Cocoa会进行次询问，每次询问形如“ $x_i$ $l_i$ $r_i$ ”，表示如果Cocoa把数列中的某个数加上 $x_i$ 以后的期望。
题目对于Chino来说太难啦，你能帮一帮Chino吗？

输入描述:

第一行是两个正整数n, q；接下来一行是n个数a_i，接下来q行每行三个数x_i,  l_i, r_i，描述了一组询问

输出描述:

对于每组询问，给出相应的回答。你的答案会被认为是正确的，当且仅当你的答案是a，标准答案是b，并且

示例1

输入

复制

输出

复制

2.700000
2.900000
4.800000