Περιμένοντας το Δέμα

Είναι 19:55, πέντε λεπτά πριν κλείσει το τοπικό κατάστημα της αγαπημένης μας εταιρίας ταχυμεταφορών, και ο Τοτός τρέχει να πιάσει καλή θέση στην ουρά. Όμως όταν φτάνει βλέπει πως έχει μια πολύ μεγάλη ουρά και θα πρέπει να περιμένει πολύ ώρα για να παραλάβει το δέμα του. Στη συνέχεια έρχονται και άλλοι πελάτες, οι οποίοι γνωρίζουν κάποιους από αυτούς που είναι ήδη στην ουρά και έτσι την "κόβουν" και μπαίνουν όχι στο τέλος της, αλλά ακριβώς πίσω από τον γνωστό τους. Ο Τοτός δυστυχώς δε γνωρίζει κανέναν, οπότε είναι καταδικασμένος να μπεί τελευταίος στο μαγαζί. Όσο περιμένει προσπαθεί να υπολογίσει με ποια σειρά θα μπουν οι υπόλοιποι πελάτες. Μπορείτε να τον βοηθήσετε;

Δεδομένα εισόδου (STDIN)

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

Δεδομένα εξόδου (STDOUT)

Το πρόγραμμα θα εκτυπώνει στην έξοδο την τελική σειρά των πελατών σε ~N~ διαφορετικές γραμμές.

Παράδειγμα

Είσοδος (STDIN)

3 5
1 2 3
4 1
5 2

Έξοδος (STDOUT)

1
4
2
5
3

Υποπροβλήματα

• ~30\%~ των πόντων: ~1 \le M=N \le 500~
• ~100\%~ των πόντων: ~1 \le M\le N \le 5.000~