UVA1451 平均值 Average

给定一个长度为 $n$ 的 $01$ 串，选一个长度至少为 $L$ 的连续子串，使得子串中数字的平均值最大。如果有多解，子串长度应尽量小；如果仍有多解，起点编号尽量小。序列中的字符编号为 $1$ ~ $n$，因此 $[1,n]$ 就是完整的字符串。$1\le n\le 100000,1\le L\le 1000$。 例如，对于如下长度为 $17$ 的序列`00101011011011010`，如果 $L=7$ ，最大平均值为 $\frac 3 4$ （子序列为 $[7,14]$，其长度为 $8$）；如果 $L=5$，子序列 $[7,11]$ 的平均值最大，为 $\frac 4 5$。

第一行输入 $T$，表示有 $T$ 组数据。 每组数据的第一行输入两个正整数 $n$ 和 $L$。 每组数据的接下来一行一个长度为 $n$ 的 $01$ 串。

输出选取的区间的左右端点。 ## 输入样例 `2 ` `17 5` `00101011011011010` `20 4` `11100111100111110000 ` ## 输出样例 `7 11` `6 9`