Frise chronologique – Regional event 2016

Énoncé¶

Après des années de fouilles archéologiques et de recherches, Joseph Marchand a dévoilé un évènement des plus importants de la Préhistoire.

Il décide donc de l'insérer dans une frise chronologique existante.

Pour l'aider dans cette tâche, il vous demande de réaliser un programme qui permet de déterminer quel sera le numéro de l'évènement une fois ajouté à sa place dans la frise chronologique donnée en entrée.

Entrée¶

• La première ligne est un entier d, la date qu'il faut insérer dans la frise.
• La ligne suivante contient un entier n qui est le nombre d'évènements de la frise.
• La troisième ligne est composée de n entiers d_i séparés par des espaces qui sont les dates des évènements de la frise chronologique.

Les dates sont numérotées de 1 à n, données dans l'ordre chronologique et apparaissent chacune une seule fois dans l'entrée. Aussi, il est garanti que la date d n'est pas déjà contenue dans la frise chronologique.

Sortie¶

La sortie est le numéro de l'évènement une fois inséré dans la frise.

Contraintes¶

• -3 000 000 ≤ d, d_i ≤ 3 000 000
• 0 ≤ n ≤ 500