Một vận động viên có ghi lại quãng đường chạy trong ~n~ ngày, được lưu trong mảng ~a[1..n]~.

Yêu cầu:

• Sắp xếp mảng theo thứ tự giảm dần.

• Lấy ra ~k~ ngày chạy xa nhất (tức là ~k~ phần tử đầu sau khi sắp xếp).

• Tính tổng số km chạy trong ~k~ ngày đó.

INPUT

• Dòng 1: hai số nguyên ~n, k~ (~1 ≤ k ≤ n ≤ 10^5~)

• Dòng 2: ~n~ số nguyên ~a₁, a₂, ..., aₙ~ (~1 ≤ aᵢ ≤ 10^8~)

OUTPUT

• Dòng 1: dãy ~k~ số nguyên là các quãng đường lớn nhất (theo thứ tự giảm dần)

• Dòng 2: tổng số km trong ~k~ ngày đó

VÍ DỤ

Input:

5 2
5 2 7 1 3

Output:

7 5
12

Giải thích: Sau khi sắp xếp giảm dần: 7 5 3 2 1. Lấy 2 phần tử đầu là 7 5, tổng = 12.