小Z是一名忠实的游戏爱好者，最近他迷上了一款叫作《战争精英》的第一人称射击类游戏。在这款游戏中，每一局都会由10001000名玩家使用各类枪械相互击杀，直到最终剩下唯一的玩家为止。通过没日没夜的练习，小Z终于成为了该游戏的高手。
作为小Z的小伙伴，小W很好奇小Z究竟有多厉害。某一天小W问小Z：“你平均每场能够击杀多少人呀？把你最近的战绩给我看看吧。我会在这些击杀数中去掉一个最高的数字，去掉一个最低的数字，最后将剩下的数字取平均数，从而计算出你的平均击杀数。”
小Z的手机里记录着他最近的连续NN场比赛的击杀人数，按时间顺序依次是A1,A2,A3,...,AN 其中A1表示小Z刚刚结束的那一局的击杀数，而AN表示小Z手机中记录的最早一场的击杀记录。但是小Z并没有把这NN场的战绩都告诉小W，而是只告诉了小W自己最近KK场(3\le K\le N3≤K≤N)的战绩，也就是A1,A2,A3,...,AK,因为此时小W计算出的平均分是最大的。
聪明的你来帮小Z算一下，究竟要告诉小W最近的多少场游戏的击杀数，才能让小W计算的得到的平均击杀数最大呢？如果有多个不同的KK都能满足小W计算的平均击杀数最大，小Z会倾向于多给小W看一些战绩，因此小Z会选择这些KK中最大的。