Girafes affamées – Épreuve régionale 2019

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