Arnaque aérienne – Qualification 2019

Level 1

Énoncé

Comme le disait le grand-père de Joseph Marchand, « Le plus beau voyage est celui qu'on n'a pas encore fait ». New York était dans la tête de Joseph depuis plusieurs années maintenant, et il a décidé aujourd'hui d'acheter son billet d'avion.

Quelques secondes avant de cliquer sur le bouton « Acheter ! », son amie Haruhi lui envoie une liste de prix qu'elle a trouvés sur Internet. Joseph est curieux de voir si ces derniers sont moins chers que le billet qu'il s'apprêtait à acheter.

Entrée

Sur la première ligne le prix initial du billet de Joseph.

Sur la deuxième ligne un entier $N$, correspondant au nombre de billets envoyés par Haruhi. La ligne suivante contient les $N$ prix trouvés par Haruhi.

Sortie

Si Haruhi a trouvé au moins 3 prix strictement moins chers que celui de Joseph, affichez « ARNAQUE ! » pour l'avertir. Sinon « Ok bon voyage, bisous, n'oublie pas de m'envoyer des photos ! ».

Contraintes

  • $1 \le N \le 100$
  • $1 \le prix \le 2000$

Runtime constraints

Maximum memory usage
100 kilobytes
Maximum execution time
1000 milliseconds

Input/output samples

Sample input
570
4
495 1200 540 450
Sample output
ARNAQUE !
Note

Exactement 3 billets sont strictement moins chers que celui choisi par Joseph : 495, 540, et 450. Ça sent l'arnaque...

Sample input
820
5
580 2000 970 1050 820
Sample output
Ok bon voyage, bisous, n'oublie pas de m'envoyer des photos !
Note

Seul le billet à 580€ est strictement inférieur au billet de Joseph à 820€.

Submit your solution

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