Candide ou l'Optimisme – Regional event 2012

Level 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

Runtime constraints

Maximum memory usage
100 kilobytes
Maximum execution time
200 milliseconds

Input/output samples

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

Submit your solution

You have to register or log in to be able to submit your solution.