Consegna dei contenitori
Problem
A Malcolm Reynolds è stato chiesto di consegnare container vuoti al pianeta più esterno del sistema stellare. C'è solo una cella libera di dimensione
Х rimasta sulla nave, in cui possono essere posizionati i container. Il capitano ha deciso di impilare diversi contenitori uno dentro l'altro. Tutti i contenitori hanno dimensioni simili. Un contenitore con un volume inferiore si inserisce liberamente in un contenitore con un volume di 3 unità convenzionali in più. Qual è il numero massimo di container che il Capitano Reynolds può consegnare?
Inserimento
Nella prima riga viene inserito un numero naturale X: il volume di una cella libera (un carico maggiore non entrerà in una cella). La seconda riga contiene il numero di contenitori. Nella terza riga: il volume di ciascun contenitore. Tutti i volumi sono numeri naturali non superiori a 100, il numero di contenitori non supera 1000.
Impressum
Stampa un numero — il numero massimo di container che Malcolm Reynolds può consegnare.
Esempi
| # |
Input |
Uscita |
| 1 |
60
2
60 63
| 1 |
| 2 |
26
5
26 24 22 21 18
| 3 |
Запрещенные операторы: sort