Shopping Fever

Η Heidi βρίσκεται σε ένα μεγάλο κατάστημα. Θα ήθελε να αγοράσει ~n~ αντικείμενα.

Σήμερα είναι η τυχερή της μέρα. Το κατάστημα πραγματοποιεί μια ειδική πώληση: σε κάθε αγορά, ο πελάτης λαμβάνει μία από τις ακόλουθες δύο προσφορές:

1. Όταν αγοράζονται τουλάχιστον ~3~ είδη μαζί, το φθηνότερο είναι δωρεάν.
2. Όταν αγοράζονται μαζί λιγότερα από ~3~ είδη, ο πελάτης λαμβάνει έκπτωση ~q~ % στην αγορά.

Η Heidi θα ήθελε να αγοράσει και τα ~n~ αντικείμενα της λίστας αγορών της, το καθένα ακριβώς μία φορά. Μπορεί να κάνει έναν αυθαίρετο αριθμό αγορών. Για κάθε αγορά που θα πραγματοποιήσει, θα εφαρμοστεί η κατάλληλη προσφορά.

Ποια είναι η ελάχιστη συνολική τιμή που πρέπει να πληρώσει για να αγοράσει και τα ~n~ είδη;

Είσοδος

Η πρώτη γραμμή περιέχει δύο ακεραίους αριθμούς, χωρισμένους με κενό διάστημα, τους ~n (1 \le n \le 100\,000)~ και ~q (0 \le q \le 100)~ - τον αριθμό των ειδών που θέλει να αγοράσει η Heidi και το ποσοστό έκπτωσης που κερδίζει για αγορές λιγότερων από τρία είδη.

Η ακόλουθη γραμμή περιέχει ~n~ ακέραιους αριθμούς ~p_1, \cdots, p_n~ - τις τιμές των των αγαθών ~(100 \le p_i \le 100\,000,\,1 \le i \le n)~.

Επιπλέον, είναι εγγυημένο ότι κάθε ~p_i~ θα διαιρείται πάντα με το ~100~. Ως εκ τούτου, η εκπτωτική τιμή κάθε αγοράς θα είναι πάντα ένας ακέραιος αριθμός.

Έξοδος

Έξοδος ενός ενιαίου ακέραιου αριθμού - η ελάχιστη συνολική τιμή που πρέπει να πληρώσει η Heidi για να αγοράσει όλα τα ~n~ αντικείμενα.

Βαθμολογία

Υποπρόβλημα	Βαθμοί	Περιορισμοί
~1~	~8~	~n = 3~ και ~100 \le p_i \le 1\,000~ ~(1 \le i \le 3)~
~2~	~18~	~q = 0~
~3~	~16~	~q = 40~
~4~	~22~	~100 \le p_i \le 1\,000~ ~(1 \le i \le n)~
~5~	~36~	Κανένας επιπλέον περιορισμός.

Παραδείγματα

input

7 10
300 200 200 300 100 300 200

output

1090

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

Στο δεύτερο παράδειγμα δοκιμής, η Heidi μπορεί να αγοράσει τα τρία προϊόντα που κοστίζουν ~200~ σε μία μόνο συναλλαγή για ~400~ (παίρνει ένα από αυτά δωρεάν). Στη συνέχεια, μπορεί να αγοράσει τα τρία είδη που κοστίζουν ~300~ για ~600~ (και πάλι, το ένα είναι δωρεάν). Τέλος, μπορεί να αγοράσει το τελευταίο αντικείμενο που απομένει (με κόστος ~100~), με έκπτωση ~10~ %.

input

3 20
1000 500 100

output

1280

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

Στο δεύτερο παράδειγμα δοκιμής, εάν η Heidi αγοράσει και τα τρία είδη σε μία μόνο συναλλαγή, έχει μείωση ~100~. Ωστόσο, αν αγοράσει κάθε στοιχείο ξεχωριστά, η έκπτωσή της θα είναι ~(1000 + 500 + 100) \times \frac{20}{100} = 320~.

input

4 0
200 100 300 200

output

600