Problem

7 /7


تسليم الحاويات

Problem

طُلب من مالكولم رينولدز تسليم حاويات فارغة إلى الكوكب الأبعد في النظام النجمي. لا يوجد سوى خلية واحدة مجانية بحجم Х متبقية على السفينة ، حيث يمكن وضع الحاويات فيها. قرر القبطان تكديس عدة حاويات داخل بعضها البعض. جميع الحاويات متشابهة في الحجم. تتلاءم الحاوية ذات الحجم الأصغر بحرية مع الحاوية التي يزيد حجمها عن 3 وحدات تقليدية. ما هو الحد الأقصى لعدد الحاويات التي يمكن للكابتن رينولدز تسليمها؟

إدخال
في السطر الأول ، يتم إدخال رقم طبيعي X - حجم الخلية الحرة (لن يتناسب الحمل الأكبر مع الخلية). السطر الثاني يحتوي على عدد الحاويات. في السطر الثالث - حجم كل حاوية. جميع الأحجام أرقام طبيعية لا تزيد عن 100 ، ولا يتجاوز عدد الحاويات 1000.

بصمة
طباعة رقم واحد و [مدش] ؛ أقصى عدد من الحاويات يمكن لمالكولم رينولدز تسليمها.
نبسب ؛
أمثلة <الجسم>
# إدخال الإخراج
1 60
2
60 63
1
2 26 نبسب ؛
5
26 24 22 21 18
3