Овај задатак је поновљен у циљу увежбавања различитих техника решавања.

Ученик је радио \(n\) задатaкa и за сваки задатак je добио одређени број поена. Одредити збир поена на \(k\) задатака које је најбоље урадио.

Улаз

У првој линији стандардног улаза унети природан број \(n\) (\(1\le n \le 10^6\)) - број задатака које је ученик радио, у другој природан број \(k\) (\(1\le k \le n\)) - број задатака које је најбоље урадио, а затим у следећих \(n\) линија број поена које је добио на задацима.

Излаз

Укупан број поена које је освојио на \(k\) најбоље оцењених задатака.

Пример

Улаз

10
3
15
80
25
60
10
20
50
45
40
30

Излаз

190