Sets of pelmens

Когда заканчиваются оливье, крабовый салат, колбаса и сыр, а каникулы всё тянутся и тянутся, в ход идут пельмени.

На пельменной фабрике выпускают пельмени M видов. Их продают на вес. А к Новому году решили опробовать новую форму выпуска: упаковки по N пельменей, причём в каждой упаковке есть пельмени всех М видов, и количества пельменей разных видов различны, хотя и случайны. Цена упаковки - сумма цен попавших туда пельменей (для каждого типа известна цена за штуку), цену указывают на упаковке.

Пельмени вы любите, да и идея с пельменями-сюрпризами интересная. Но вас интересует, какой может быть минимальная и максимальная цена набора. Вот это и выяснит ваша программа.

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

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

Пример. При вводе двнных
2 3
7
4
программа должна вывести 15 18.
А вот если заменить первое число первой строки на 3, программа при любом наборе цен вынуждена будет вывести -1.