平均得分查询

故事背景

班主任希望了解一段时间内全班的学习状态，拿到了一份按天记录的练习得分表。她经常需要查询“第 l 天到第 r 天的平均得分是多少”。为了不每次都把分数逐个相加再除以天数，请你编写程序高效地回答平均值查询。

题目描述

给定一个长度为 n 的整数数组 a，需要回答 q 次询问。每次询问给出区间 [l, r]（1 ≤ l ≤ r ≤ n），请输出该区间内元素的平均值（保留两位小数）。

输入格式

第一行包含两个整数 n、q，表示数组长度与询问次数。 第二行包含 n 个整数，表示数组 a 的元素。 接下来 q 行，每行包含两个整数 l、r，表示一次区间询问（1 基）。

输出格式

输出 q 行，每行一个实数，为对应区间的平均值，保留两位小数。

输入输出样例 #1

输入 #1

5 2
2 4 6 8 10
1 5
2 4

输出 #1

6.00
6.00

说明/提示

• 数据范围：1 ≤ n, q ≤ 2×10^5；-10^9 ≤ a_i ≤ 10^9。