问题 3418 --平均值

3418: 平均值

时间限制: 1 Sec  内存限制: 256 MB
提交: 15  解决: 3
[提交][状态][讨论版][命题人:]

题目描述

给定一个整数数组，有q次查询，每次查询给定一个区间[L,R],求这个区间内去掉最大值和最小值之后的平均值

输入

第一行两个整数n,q;

第二行n个整数ai

接下来有q行，每行两个整数L,R


输出

一共q行，每行一个小数（保留3位小数)

样例输入

5 2
1 2 3 4 5
1 5
2 4

样例输出

3.000
3.000

提示


数据范围  



1<=n,q<=10^5



1<=ai<=10^6



1<=L，R<=n   并且保证  R-L+1>2

来源

st表 

[提交][状态]