K-стороннє доміно
Стандартний набір доміно містить 28 костяшок. Костяшка являє собою прямокутник, розділений на 2 частини. Кожна частина може містити одне число з множини {0, 1, 2, 3, 4, 5, 6}. При цьому числа на обох частинах можуть спіовпадати. У наборі є усі можливі костяшки і ніякі дві костяшки не містять одну і ту ж пару чисел.
Розглянемо набір доміно, у якому костяшки розділяються на K частин. Числа, які містяться на частинах костяшок, будуть вибиратись з деякої множини A яка складається з N елементів. Дві костяшки вважаються однаковими, якщо множини чисел, записані на них, співпадають з врахуванням кратності. Набір містить усі можливі костяшки без повторень.
Визначте кількість костяшок у наборі та загальну суму усіх чисел на них.
Вхідні дані
У першому рядку задано два цілих числа N, K. У другому рядку задано числа a_i множини A (1 ≤ K ≤ 10^4, 1 ≤ N ≤ 10^6, 1 ≤ a_i ≤ 10^9). Усі a_i різні.
Вихідні дані
У єдиний рядок виведіть два числа – кількість костяшок у наборі та суму усіх чисел на них.