Макс отправился на отдых в другую страну. Как порядочный турист, Макс не забывает о тех, кто ждёт его дома: он хочет сделать родным и близким приятное и привезти каждому из них небольшой сувенир из поездки.
В сувенирной лавке внимание Макса привлекли N различных вещей. Макс собирается купить M сувениров, однако он не хочет, чтобы сувениры слишком сильно отличались по цене, чтобы никого не обидеть.
Более точно, Макс хочет купить такие M сувениров, что цена наиболее дорогого из них отличается от цены наиболее дешёвого как можно меньше. Помогите Максу выбрать сувениры оптимальным образом.