Anatolij1

В фирменном магазине "Доброе утро" продают стильные будильники. Все они одинаковые по форме и размеру, но разных цветов и с разным функционалом.

Вор-лузер Анатолий (тот самый, из курсов АИШ по математике) задумал дерзкое ограбление: он вбегает в магазин, сгребает с витрины M стоящих рядом будильников (значение M Анатолий определил экспериментально - бегал стометровки с охапками имитирующих будильники кирпичей), убегает с ними и скрывается в дремучих дебрях парка "Сосновка". Вроде никаких проблем. Кроме одной: какие будильники брать?

В магазине на длинной открытой витрине стоят в ряд N будильников. Около каждого - ценник. Анатолий решил схватить ту M-ку будильников, стоимость которой будет наибольшей (а если таких много - ту из них, что ближе к выходу.

Входные данные. В первой строке, как вы понимаете, значения M и N, натуральные числа, разделённые пробелом. M не больше N, а N не больше тысячи. Дальше следуют N строк с ценами будильников - в каждой строке одно натуральное число не больше сотни тысяч. Цены перечисляются в направлении от входа в магазин.