Vào một ngày đẹp trời, Aquarius đã quyết định gửi một lá thư giao lưu từ Đội tuyển Olympic Tin học IUH đến cho HaUI. Một trận đấu giữa k thành viên của 2 đội.

Danh sách đội tuyển Olympic Tin học IUH có n thành viên . Mỗi thành viên đều có một chỉ số rating-Si

Vì muốn nâng cao sức mạnh của các đội trường mình trước ngày giao đấu, Aquarius đã đề nghị chia các đội thành một nhóm người liên tiếp, không được vượt quá K người, và thành viên của đội này sẽ không là thành viên của đội kia

Biết rằng sau khi chia thành các đội, thì rating của các thành viên trong 1 đội đều sẽ được nâng cao lên bằng với rating của người mạnh nhất trong đội đó

Vì tâm tư, khó tả ngày nhớ đêm mong nên Aquarius không thể tìm được cách chia đội tối ưu. Hãy giúp cậu ấy nhé

Và hãy trả lời tổng lớn nhất các rating sau khi chia một cách tối ưu là bao nhiêu??

VD: xét một dãy gồm 5 thành viên và Aqua chọn số K là 3

[2, 3, 1, 4, 5] sẽ có tổng rating cao nhất là: 21

cách chọn tối ưu là cho 2, 3 vào một đội: tổng rating sẽ là 6

1, 4, 5 vào một đội : tổng rating sẽ là 15

vậy tổng rating cao nhất sẽ là 21

Mô tả đầu vào

Dòng đầu tiên bao gồm 2 số nguyên dương n và k cách nhau bởi 1 dấu cách (1 ≤ k ≤ n ≤~10^{4}~) .

Dòng thứ 2 bao gồm n số nguyên dương là danh sách rating của các bạn Olympic IUH (1 ≤ S[i] ≤ ~10^{9}~).

Mô tả đầu ra

Một số duy nhất là tổng số rating cao nhất thỏa mãn.

Subtask:

20% test: (1 ≤ k ≤ n ≤~10^{1}~)

30% test: (1 ≤ k ≤ n ≤~10^{2}~)

50% test: Không có giới hạn gì thêm

Sample input

5 3
2 3 1 4 5

Sample output

21