secvente

Fie A o secventa N de valori distincte, cuprinse intre 1 si N, date intr-o ordine oarecare.
Definim secventa B astfel: B[k] = 1 daca si numai daca primele k valori din secventa A sunt numai numere distincte din multimea {1, 2, ..., k} intr-o ordine oarecare; in caz contrar B[k]=0.

Cerinta

Date de intrare

Fisierul de intrare secvente.in contine:
- pe prima linie doua numere naturale N si M
- pe cea de a doua linie elementele secventei B, separate prin spatii
- pe fiecare dintre urmatoarele M linii informatii despre elementele cunoscute din secventa A sub forma a doua numere naturale X si Y cu semnificatia "al X-lea element din secventa A este Y".

Date de iesire

Fisierul de iesire secvente.out contine o singura linie pe care sunt afisate elementele secventei A. Daca nu exista solutie, se va afisa in fisierul de iesire mesajul IMPOSIBIL.

Restrictii

• 1 <=N <=100000
• 0 <=M <=N
• Informatiile din fisierul de intrare nu sunt contradictorii.
• Datele de pe aceeasi linie din fisiere sunt separate prin spatii.
• Solutia nu este in mod necesar unica.

Exemple