Construire le tableau parfait
Vous aidez un ami informaticien dans le cadre d’un projet de recherche. Ce projet consiste à trouver un tableau répondant à un ensemble précis de contraintes. Concrètement, on vous fournit
p paires d’indices i et j, où i et j sont les indices d’un tableau a de longueur n. Chaque paire (i, j) impose la contrainte doit être inférieur à . Votre mission est de concevoir un tableau a qui respecte toutes ces contraintes.Les nombres du tableau
a doivent être compris entre 1 et inclus.Entrée
La première ligne de l’entrée contient deux entiers
n (2 ≤ n ≤ ) et p (1 ≤ p ≤ ), où n désigne la longueur du tableau a et p le nombre de paires.Sortie
Si vous pouvez construire un tableau
a satisfaisant toutes les contraintes, affichez une seule ligne contenant n entiers séparés par un espace, représentant le tableau a. Les éléments de a doivent être compris entre 1 et inclus.S’il existe plusieurs solutions, affichez-en une au choix.
Examples
Entrée | Sortie |
4 2
1 2
4 1 | 2 3 4 1 |
5 5
1 2
2 3
3 4
5 4
2 5 | 2 4 6 8 5 |
3 3
1 2
2 3
3 1 | Impossible |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB