Les bons skis – Qualification 2017

Énoncé¶

Dans son magasin, Joseph Marchand a loué presque tous ses skis, et certaines tailles sont manquantes. Cependant, il essaie de répondre aux attentes de chaque nouveau client.

Lorsqu'un client entre dans le magasin, Joseph lui demande sa taille et parcourt ensuite les paires de skis qu’il a à sa disposition pour trouver celle qui correspondrait le mieux. Vous pouvez aider Joseph !

Ce dernier vous donne la taille d’une paire de skis désirée par un client (notée $A$), le nombre de skis qu’il a en réserve (noté $N$), et une liste de la taille de chacun de ces $N$ skis. En échange vous lui donnez la taille de la paire de skis de son stock la plus proche de la taille de la paire de skis qui correspond à son client. Si plusieurs paires sont à égalité, vous donnerez la plus petite de celles-ci pour économiser du bois ! Il vous en sera très reconnaissant.

Entrée¶

L'entrée contiendra trois lignes. La première donnera le nombre de paires de skis en réserve $N$, la deuxième la taille de paire de skis désirée par le client $A$, et la troisième listera les tailles des paires de skis en stock $S_i$.

Sortie¶

Vous afficherez un entier, la taille des skis que la personne devra choisir.

Contraintes¶

• $1 \le N \le 100\ 000$
• $0 \le A \le 1\ 000\ 000\ 000$
• $0 \le S_i \le 1\ 000\ 000\ 000$