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

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

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

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

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

样例组 输入#1 复制 5 2 100 100 99 97 98 1 3 3 5 输出#1 复制 99.67 98.00 提示说明 样例 1 解释

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

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

数据规模

保证得分0≤a i ​ ≤100。

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

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