Livraison de conteneurs
Problem
Malcolm Reynolds a été chargé de livrer des conteneurs vides à la planète la plus éloignée du système stellaire. Il ne reste qu'une cellule libre de taille
Х sur le navire, dans laquelle les conteneurs peuvent être placés. Le capitaine a décidé d'empiler plusieurs conteneurs les uns dans les autres. Tous les conteneurs sont de taille similaire. Un conteneur avec un volume plus petit s'intègre librement dans un conteneur avec un volume de 3 unités conventionnelles de plus. Quel est le nombre maximum de conteneurs que Captain Reynolds peut livrer ?
Entrée
Dans la première ligne, un nombre naturel X est entré - le volume d'une cellule libre (une charge plus importante ne rentrera pas dans une cellule). La deuxième ligne contient le nombre de conteneurs. Dans la troisième ligne - le volume de chaque conteneur. Tous les volumes sont des nombres naturels ne dépassant pas 100, le nombre de conteneurs ne dépassant pas 1000.
Mentions légales
Imprimer un numéro — le nombre maximum de conteneurs que Malcolm Reynolds peut livrer.
Exemples
| # |
Entrée |
Sortie |
| 1 |
60
2
60 63
| 1 |
| 2 |
26
5
26 24 22 21 18
| 3 |
Запрещенные операторы: sort