Les bons skis – Qualification 2017

Level 2

É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$

Runtime constraints

Maximum memory usage
5000 kilobytes
Maximum execution time
1000 milliseconds

Input/output samples

Sample input
2
7
3 12
Sample output
3
Sample input
5
46
12 37 50 42 25
Sample output
42

Submit your solution

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