Nombre le plus proche – Qualification 2002

Énoncé¶

On vous donne une suite d'entiers triée dans l'ordre croissant. Écrire un programme qui détermine le nombre le plus proche, dans cette suite, de chacune des valeurs d'une deuxième liste. S'il y a plusieurs possibilités, votre programme doit choisir la plus petite valeur.

Entrée¶

L'entrée standard fournit 4 lignes :

• Le nombre $N$ d'entiers de la suite.
• Les entiers de la suite, séparés par des espaces.
• Le nombre $R$ d'entiers à rechercher.
• Les entiers à rechercher, séparés par des espaces.

Sortie¶

Vous devez écrire une ligne sur la sortie standard :

• Séparées par des espaces, dans l'ordre correspondant à l'entrée, pour chaque valeur recherchée, la valeur la plus proche trouvée dans la suite.

Contraintes¶

• $1 <= N <= 100 000$
• $1 <= R <= 1 000$