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