Girafes affamées – Regional event 2019

Level 2

Énoncé

Haruhi veut faire des recherches sur la nutrition des girafes. Le but est de savoir s'il y a assez d'arbres à la bonne taille pour que toutes les girafes puissent manger.

Une girafe peut manger sur un arbre seulement si sa taille est supérieure ou égale à celle de l'arbre.

De plus, afin d'avoir un apport nutritionnel suffisant, deux girafes ne peuvent pas manger sur le même arbre.

Entrée

L'entrée comprendra :

  • Sur la première ligne, un entier : n, le nombre de girafes.
  • Sur la ligne suivante, un entier : m, le nombre d'arbres.
  • Sur la ligne suivante, une liste de n entiers séparés par des espaces : girafes, la liste des tailles des giraffes.
  • Sur la ligne suivante, une liste de m entiers séparés par des espaces : arbres, la liste des tailles des arbres.

Sortie

S'il existe une configuration qui permet à toutes les girafes de manger, écrire « Miam ! ».

Sinon écrire « Il faut planter plus d'arbres ! ».

Contraintes

  • $1 \le n \le 100$
  • $1 \le m \le 100$
  • $1 \le taille \le 1000$

Runtime constraints

Maximum memory usage
1000 kilobytes
Maximum execution time
1000 milliseconds

Input/output samples

Sample input
3
3
3 4 6
5 2 4
Sample output
Miam !
Sample input
3
3
3 4 6
5 2 5
Sample output
Il faut planter plus d'arbres !

Submit your solution

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