Cho dãy số A gồm có n số nguyên dương A[1], A[2], . . . , A[n] và số nguyên dương k.

Yêu cầu: 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 đó?

Dữ liệu:

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

• Dòng tiếp theo lần lượt chứa n số A[1], A[2], . . . , A[n] (1 ≤ A[i] ≤ 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 k giá trị đó.

Sample Input:

6 2 
3 1 2 3 2 5

Sample Output

2 5

Ràng buộc

Subtask 1 (80%): Ai ≤ 10^6
Subtask 2 (20%): Không có giới hạn gì thêm