eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

K-стороннє доміно

K-стороннє доміно

Ліміт часу 1.5 секунда
Ліміт використання пам'яті 8 MiB

Стандартний набір доміно містить 28 костяшок. Костяшка являє собою прямокутник, розділений на 2 частини. Кожна частина може містити одне число з множини {0, 1, 2, 3, 4, 5, 6}. При цьому числа на обох частинах можуть спіовпадати. У наборі є усі можливі костяшки і ніякі дві костяшки не містять одну і ту ж пару чисел.

Розглянемо набір доміно, у якому костяшки розділяються на K частин. Числа, які містяться на частинах костяшок, будуть вибиратись з деякої множини A яка складається з N елементів. Дві костяшки вважаються однаковими, якщо множини чисел, записані на них, співпадають з врахуванням кратності. Набір містить усі можливі костяшки без повторень.

Визначте кількість костяшок у наборі та загальну суму усіх чисел на них.

Вхідні дані

У першому рядку задано два цілих числа N, K. У другому рядку задано числа a_i множини A (1K10^4, 1N10^6, 1a_i10^9). Усі a_i різні.

Вихідні дані

У єдиний рядок виведіть два числа – кількість костяшок у наборі та суму усіх чисел на них.

Приклад

Вхідні дані #1
7 2
0 1 2 3 4 5 6
Вихідні дані #1
28 168
Автор Неспірний В.М.