NBA

Φτιάχνετε μια ομάδα μπάσκετ και θέλετε να πάρετε παίκτες στην ομάδα σας. Υπάρχουν ~N~ διαθέσιμοι παίκτες που μπορείτε να αποκτήσετε, ο καθένας με έναν δείκτη ικανότητας ~X_i~. Θεωρούμε πως όλοι οι παίκτες παίζουν σε όλες τις θέσεις και κοστίζουν το ίδιο. Έχετε αρκετά χρήματα για να πάρετε το πολύ ~K \le N~ παίκτες.

Να βρεθεί το μέγιστο συνολικό άθροισμα ικανοτήτων των παικτών που μπορείτε να έχετε στην ομάδα σας.

Δεδομένα Εισόδου

Η είσοδος θα αποτελείται από ~2~ γραμμές κειμένου.

Στην πρώτη γραμμή δίνονται ~2~ ακέραιοι, ~N~ και ~K~ αντίστοιχα, χωρισμένοι με ένα κενό μεταξύ τους.

Στην δεύτερη γραμμή δίνονται ~N~ αριθμοί ~X_i~, ~1 \le i \le N~, οι οποίοι αντιπροσωπεύουν την ικανότητα του κάθε παίκτη.

Δεδομένα Εξόδου

Η έξοδος θα αποτελείται από ~1~ αριθμό, το μέγιστο άθροισμα ικανοτήτων που μπορείς να έχεις στην ομάδα σου.

Περιορισμοί

• ~1 \le N \le 10^6~
• ~0 \le K \le 10^3~
• ~0 \le X_i \le 10^6~
• Όριο χρόνου εκτέλεσης: ~1~ sec.
• Όριο μνήμης: ~64~ MB.

Παράδειγμα

STDIN (nba.in)

10 3
4 1 5 25 1 2 2 8 10 3

STDOUT (nba.out)

43

Επεξήγηση παραδείγματος:

Το μέγιστο άθροισμα ικανοτήτων παικτών με το πολύ ~3~ παίκτες προκύπτει παίρνοντας τους παίκτες με ικανότητες ~25~, ~8~ και ~10~, οπότε η απάντηση είναι ~25 + 8 + 10 = 43~.