Party Invitation

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

Αριθμείστε τους φίλους σας με ~1~, ~2~, ~...~ , ~K~ και τοποθετήστε τους σε μια λίστα με αυτή τη σειρά. Στη συνέχεια, εκτελέστε m γύρους. Σε κάθε γύρο, χρησιμοποιήστε έναν αριθμό για να καθορίσετε ποιοι φίλοι θα αφαιρεθούν από τη διατεταγμένη λίστα.

Οι γύροι θα χρησιμοποιούν αριθμούς ~r_{1}~, ~r_{2}~,~ . . . . ~, ~r_{m}~. Στον γύρο ~i~ αφαιρέστε όλους τους εναπομείναντες φίλους που βρίσκονται σε θέσεις που είναι πολλαπλάσια του ~r_{i}~ (δηλαδή ~r_{i}~, ~2r_{i}~, ~3r_{i}~,~ . . .~) Η αρχή της λίστας είναι η θέση ~1~.

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

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον ακέραιο αριθμό ~K\;(1 \le K \le 100)~. Η δεύτερη γραμμή εισόδου περιέχει τον ακέραιο ~m\;(1 \le m \le 10)~, ο οποίος είναι ο αριθμός των γύρων αφαίρεσης. Οι επόμενες ~m~ γραμμές περιέχουν από έναν ακεραίο η καθεμία. Η ~i~-οστή από αυτές τις γραμμές ~(1 \le i \le m)~ περιέχει τον αριθμό ~r_{i}\;( 2 \le r_{i} \le 100)~ που υποδηλώνει ότι κάθε άτομο σε μια θέση που είναι πολλαπλάσιο του ~r_{i}~ πρέπει να αφαιρεθεί.

Έξοδος

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

Παράδειγμα

input

10
2
2
3

output

1
3
7
9

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

Αρχικά, η λίστα των προσκεκλημένων μας είναι ~1~, ~2~, ~3~, ~4~, ~5~, ~6~, ~7~, ~8~, ~9~, ~10~. Θα υπάρξουν δύο γύροι αφαίρεσης. Μετά τον πρώτο γύρο αφαιρέσεων, αφαιρούμε τις ζυγές θέσεις (δηλαδή κάθε δεύτερη θέση), με αποτέλεσμα ο κατάλογος των προσκεκλημένων μας να είναι ~1~, ~3~, ~5~, ~7~, ~9~. Μετά τον δεύτερο γύρο αφαίρεσης, αφαιρούμε κάθε ~3~ο εναπομείναντα προσκεκλημένο: έτσι, κρατάμε το ~1~ και το ~3~, αφαιρούμε το ~5~ και κρατάμε το ~7~ και το ~9~, γεγονός που μας αφήνει μια λίστα προσκεκλημένων ~1~, ~3~, ~7~, ~9~.