Colheita de Deméter

Deméter, a deusa da agricultura, está organizando uma competição entre os deuses para ver quem consegue colher batatas mágicas da maneira mais eficiente. Cada batata possui um número mágico inteiro positivo. Os deuses devem formar grupos de batatas onde todas as batatas do grupo compartilham o mesmo número mágico.

No entanto, para manter o equilíbrio divino, cada grupo deve conter exatamente $k$ batatas. Se não for possível formar grupos de tamanho $k$ com todas as batatas, as batatas restantes são descartadas.

Sua tarefa é determinar o número máximo de batatas que podem ser colhidas (ou seja, incluídas em grupos válidos) e o número mínimo de batatas que serão descartadas.

A primeira linha contém um inteiro $n$ e $k$ $(1 \le n \le 10^5, 1 \le k \le n)$, o número de batatas.

A segunda linha contém $n$ inteiros $a_1, a_2, ..., a_n$ $(1 \le a_i \le 10^9)$ representando os números mágicos das batatas.

Imprima dois inteiros separados por espaço: o número máximo de batatas que podem ser colhidas e o número mínimo de batatas que serão descartadas.