Σωροί

Δίνεται ένας πίνακας \( A \) που αποτελείται από \( n \) θετικούς ακέραιους αριθμούς. Ο στόχος σας είναι να βρείτε το ελάχιστο δυνατό άθροισμα των στοιχείων του πίνακα \( A \) αφού εκτελέσετε τις εξής λειτουργίες ακριβώς \( k \) φορές:

1. Επιλέξτε οποιοδήποτε στοιχείο του πίνακα \( A \).
2. Αντικαταστήστε το επιλεγμένο στοιχείο με το ακέραιο μέρος της τετραγωνικής ρίζας του.

Για παράδειγμα, αν επιλέξετε το στοιχείο 10, το αντικαθιστάτε με το 3, καθώς το ακέραιο μέρος της τετραγωνικής ρίζας του 10 είναι 3.

### Είσοδος

- Η πρώτη γραμμή περιέχει δύο ακέραιους αριθμούς \( n \) και \( k \) \((1 \leq n, k \leq 1000)\) — το πλήθος των στοιχείων του πίνακα και ο αριθμός των λειτουργιών που πρέπει να εκτελεστούν.
- Η δεύτερη γραμμή περιέχει \( n \) θετικούς ακέραιους αριθμούς \( A_1, A_2, \ldots, A_n \) \((1 \leq A_i \leq 10^9)\) — τα στοιχεία του πίνακα.

### Έξοδος

Εκτυπώστε το ελάχιστο δυνατό άθροισμα των στοιχείων του πίνακα \( A \) μετά την εκτέλεση των \( k \) λειτουργιών.