Candide ou l'Optimisme – Épreuve régionale 2012

Niveau 1

Énoncé

Candide, suivant les pas de son maître Pangloss, enseigne désormais la métaphysico-théologo-cosmolonigologie dans une faculté.

Légèrement perfectionniste, il cherche à rendre son texte parfait. Il a donc dressé la liste des mots à supprimer pour rendre son texte le plus concis possible. Aidez-le en supprimant les mots qu'il vous indique. Attention, ces positions ne sont pas forcément triées ! Dans le texte en entrée, les mots sont séparés par une espace. Il n'y a jamais plusieurs espaces consécutives. L'entrée est en ASCII et ne contient aucun caractère spécial. Les virgules et autres caractères de ponctuation ne sont pas considérées comme des séparateurs.

Entrée

  • Sur la première ligne : le nombre de mots N à supprimer
  • Sur la seconde ligne : la taille T de l'énoncé
  • Sur la troisième ligne : la position des mots à supprimer dans le texte (le premier mot du texte a pour numéro 1, le second 2, etc).
  • Sur la quatrième ligne : le texte sur une seule ligne.

Sortie

Le texte privé des mots indiqués.

Contraintes

  • 1 <= N <= 30
  • 1 <= T <= 10 000

Contraintes d'exécution

Utilisation mémoire maximum
100 kilo-octets
Temps d'exécution maximum
200 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
6
69
4 5 6 7 10 11
On vous demande d'ecrire une fonction afin de retourner la valeur 42.
Exemple de sortie
On vous demande de retourner 42.
Exemple d'entrée
4
72
7 3 6 5
Cela est bien dit, repondit Candide, mais il faut cultiver notre jardin.
Exemple de sortie
Cela est dit, il faut cultiver notre jardin.