给定一个全是整数的数列,需要我们设计一个算法,找出平均数最大的一个子序列,且这个字序列的长度要大于给定的值。
第一行两个整数,分别表示数列的长度和子序列最小长度。
接下来的内容则为数列的元素。
一个整数,这个整数最大平均数的1000倍,对于小数,直接向下取整即可。
数列的长度不超过100000,数列中元素的值是不大于2000的自然数。