Cho dãy số $A$ gồm có $n$ số nguyên dương ~\{ A_1, A_2, \dots, A_n \}~.

Hãy cho biết có bao nhiêu giá trị xuất hiện ít nhất ~k~ lần trong dãy ~A~, tổng của các giá trị khác nhau đó?

Input Specification

• Dòng đầu tiên chứa hai số ~n~.
• Dòng tiếp theo lần lượt chứa ~n~ số ~A_1, A_2, \dots, A_n~.

Output Specification

• In ra một dòng duy nhất chứa hai số, lần lượt là số lượng giá trị xuất hiện ít nhất ~k~ lần trong dãy ~A~, và tổng của ~k~ giá trị đó.

Constrains

• ~1 \le n, k \le 10^5~
• ~1 \le A_i \le 10^9~

Sample Cases

Input #1:

6 2
3 1 2 3 2 5

Output #1:

2 5

Explanation #1:

• Ở test ví dụ trên, ~n = 6, k = 2~. Dãy ~A~ có một phần tử giá trị ~1~, hai phần tử giá trị ~2~, hai phần tử giá trị ~3~ và một phần tử giá trị ~5~.
• Vì thế, có ~2~ giá trị thỏa mãn là ~2~ và ~3~, tổng của chúng là ~5~.