Cho dãy số ~A~ gồm ~n~ số nguyên dương ~A_1, A_2, \ldots, A_n~ và số nguyên dương ~k~.

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

Dữ liệu

• Dòng đầu tiên chứa hai số ~n, k~ ~(1 \le n, k \le 10^5)~.

• Dòng tiếp theo lần lượt chứa ~n~ số ~A_1, A_2, \ldots, A_n~ ~(1 \le A_i \le 10^9)~.

Kết quả

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 các giá trị đó.

Ví dụ

Sample Input

6 2
3 1 2 3 2 5

Sample Output

2 5

Giải thích

Ở 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.

Điểm số

• Subtask 1 (80%): ~A_i \le 10^6~

• Subtask 2 (20%): Không có giới hạn gì thêm