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