| 问题描述 |
|---|
已知n个整数A1、A2、...、An，从中找出一个连续区间Ai到Aj，使得该区间的数字个数不小于m，且区间内数字的平均值最大。（在计算平均值时，如果不为整数，那么以该值向下取整作为平均值） 求这个最大区间平均值。 |
| 输入描述 |
多组案例。一个正整数T，表示案例的数量。（T<=100） 每组案例中，先是两个正整数n和m，其中n表示数字的个数，m表示区间的最少元素个数，（1<=m<=n<=100000） 然后是n个整数A1、A2、...、An。（-1000000<=Ai<=1000000） |
| 输出描述 |
针对每组案例，输出一个整数，表示最大区间平均值（注意【描述】中关于保留整数部分的说明） 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 10 6 6 4 2 10 3 8 5 9 4 1 3 1 -1 5 0 |
| 样例输出 |
6 5 |
| 提示说明 |
| 计算过程中32位的int不太够用，可能需要使用64位的整数类型long long |
| 相关 |