Censure – Épreuve régionale 2015

Niveau 2

Énoncé

Le voisin de Joseph Marchand écrit des articles pour le journal du coin.

Le facétieux Joseph décide de profiter de son contrôle sur l'imprimerie du coin pour lui jouer un tour.

Il décide d'enlever certains mots afin de rendre la phrase plus rigolote.

Entrée

La première ligne contient un entier n qui est le nombre de lettres sur la ligne suivante.

La ligne suivante est la phrase du voisin, qu'il faut modifier. On considère qu'un mot n'est composé que de lettres, et une phrase ne contient que des mots séparés chacun par une espace (pas de ponctuation).

La troisième ligne est un entier m.

La ligne suivante est composée de m entiers séparés par des espaces qui sont les numéros des mots à remplacer par les étoiles. Les mots sont numérotés de 1 (le premier) à n (le dernier). Les numérosdes mots à censurer sont donnés dans l'ordre et apparaissent chacun une seule fois dans l'entrée.

Sortie

La sortie est la phrase d'entrée dont les lettres des mots définis sont remplacées par des étoiles. ( * )

Contraintes

  • 1 ≤ n < 120 000
  • 1 ≤ m < 10 000

Contraintes d'exécution

Utilisation mémoire maximum
2000 kilo-octets
Temps d'exécution maximum
1000 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
21
Encrypt me if you can
2
2 3
Exemple de sortie
Encrypt ** ** you can
Exemple d'entrée
44
This one is not very difficult you can do it
6
2 4 7 8 9 10
Exemple de sortie
This *** is *** very difficult *** *** ** **