Teta

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

Πώς το κάνει αυτό; Λοιπόν, η στρατηγική είναι πραγματικά απλή. Στην καντίνα μπορούν να αγοραστούν διάφορα γεύματα και οι τιμές τους είναι γνωστές. Κάθε μέρα προσφέρεται μενού. Ένα μενού περιλαμβάνει 4 γεύματα (συνήθως είναι σούπα, κυρίως πιάτο, συνοδευτικό και επιδόρπιο), αλλά η τιμή του είναι μικρότερη ή ίση με το άθροισμα των τιμών των συστατικών του. Όταν η κυρία παρατηρήσει ότι θα ξοδεύατε λιγότερα χρήματα αν σας χρεώσει με ένα ολόκληρο μενού αντί για μεμονωμένα πράγματα από το μενού που πήρατε, τότε θα το κάνει και θα φύγετε γεμάτοι και με περισσότερα χρήματα στην τσέπη σας.

Στέκεστε μπροστά στο ταμείο με το δίσκο σας και θέλετε να μάθετε πόσα πρέπει να πληρώσετε. Γράψε ένα πρόγραμμα για να το προσδιορίσεις!

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

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον ακέραιο αριθμό ~K\;(1 \leq K \leq 20)~, τον αριθμό των γευμάτων που μπορείτε να αγοράσετε στην καντίνα. Για λόγους απλότητας, θα συμβολίσουμε τα γεύματα με ακέραιους αριθμούς από το 1 έως το ~K~.

Η δεύτερη γραμμή εισόδου περιέχει ~K~ ακέραιους αριθμούς, με τον i-οστό αριθμό να αντιπροσωπεύει την τιμή του γεύματος που συμβολίζεται με ~i~. Οι τιμές θα είναι στην περιοχή ~[1,\;250]~.

Η τρίτη γραμμή εισόδου περιέχει τον ακέραιο ~X\;(1 \leq X < 1000)~, την τιμή του μενού.

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

Η τέταρτη γραμμή εισόδου περιέχει τον ακέραιο αριθμό ~T\;(1 \leq T \leq 20)~, τον αριθμό των γευμάτων στο δίσκο σας.

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

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει έναν ακέραιο αριθμό, το κόστος του γεύματός σας.

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

input

7
10 6 8 9 4 5 3
14
1 2 3 4
5
1 3 4 6 7

output

22

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

Πήρατε τα γεύματα 1, 3 και 4 που αποτελούν μέρος ενός μενού και η κυρία θα σας χρεώσει με ένα ολόκληρο μενού. Τα γεύματα 6 και 7 δεν αποτελούν μέρος ενός μενού, επομένως πληρώνετε την πλήρη τιμή τους.

input

6
12 5 7 8 9 3
14
4 3 1 2
5
1 2 1 6 6

output

32

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

Πήρατε δύο μερίδες γεύματος 1 (Wiener Schnitzel), αλλά η κυρία θα σας χρεώσει μια μερίδα μαζί με μια μερίδα γεύματος 2 ως μενού, αλλά θα χρεώσει την άλλη μερίδα ξεχωριστά (γιατί δεν συμφέρει να το χρεώσεις ως δεύτερο μενού). Πήρατε δύο χυμούς (γεύμα 6), αλλά τους πληρώνετε χωριστά επειδή δεν αποτελούν μέρος του μενού.