Arnaque aérienne – Qualification 2019

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

Contraintes d'exécution

Utilisation mémoire maximum
100 kilo-octets
Temps d'exécution maximum
1000 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
570
4
495 1200 540 450
Exemple de sortie
ARNAQUE !
Commentaire

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

Exemple d'entrée
820
5
580 2000 970 1050 820
Exemple de sortie
Ok bon voyage, bisous, n'oublie pas de m'envoyer des photos !
Commentaire

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