A33082.challenge#11-T4 学情调查

$Sherry$收集了$N$位参加第一轮比赛的同学成绩，但她想小小地偷个懒，她想统计$L$号考生到$R$号考生的平均成绩作为调查结果。但只统计一次可能无法准确代表整体情况，所以她总共会统计$M$次。

第一行两个整数$N$和$M$，分别表示考生人数和统计次数。

第二行有$N$个整数，$a_{i}$表示$i$号考生的比赛成绩，按编号从$1$到$N$进行输入。

接下来$M$行，每行两个整数$L$和$R$，表示统计$L$号到$R$号考生的平均成绩。

每行一个实数，表示该次统计的平均成绩，结果保留两位小数。

样例 1 解释

第一次统计$1$号、$2$号、$3$号考生的平均成绩，平均分$99.67$分。

第二次统计$3$号、$4$号、$5$号考生的平均成绩，平均分$98.00$分。

数据规模

保证得分$0\le a_{i}\le 100$。

对于 $30\%$ 的测试数据，保证$1\le N,M\le 10000$。

对于 $100\%$ 的测试数据，保证$1\le N\le 1000000$，$1\le M\le 10000$。