Frise chronologique – Regional event 2016

Level 1

É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 di 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, di ≤ 3 000 000
  • 0 ≤ n ≤ 500

Runtime constraints

Maximum memory usage
2000 kilobytes
Maximum execution time
1000 milliseconds

Input/output samples

Sample input
-42000
5
-600000 -96530 -57490 -28965 2016
Sample output
4

Submit your solution

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