Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
pelmens
Когда заканчиваются оливье, крабовый салат, колбаса и сыр, а каникулы всё тянутся и тянутся, в ход идут пельмени.
На пельменной фабрике выпускают пельмени M видов. Их продают на вес. А к Новому году решили опробовать новую форму выпуска: упаковки по N пельменей, причём в каждой упаковке есть пельмени всех М видов, и количества пельменей разных видов различны, хотя и случайны. Цена упаковки - сумма цен попавших туда пельменей (для каждого типа известна цена за штуку), цену указывают на упаковке.
Пельмени вы любите, да и идея с пельменями-сюрпризами интересная. Но вас интересует, какой может быть минимальная и максимальная цена набора. Вот это и выяснит ваша программа.
Входные данные. В первой строке два разделённых пробелами
натуральных числа, значения M и N, оба числа не превышают 10000.
Далее - М строк, в каждой из которых одно натуральное число: это
цены одной пельмешки каждого из М видов в рублях, значения реалистичны.
Выходные данные. Если значения М и N корректны и формирование набора по описанным выше правилам возможно, выведите минмиальную и максимальную цену набора в одной строке через пробел. Если же при данных M и N сформировать набор нельзя, програма должна вывести -1.
Пример. При вводе двнных
2 3
7
4
программа должна вывести
15 18.
А вот если заменить первое число первой строки на
3, программа при любом наборе цен вынуждена будет вывести -1.
Для отправки решений необходимо выполнить вход.
|