Farmer John erlitt einen schweren Verlust: Riesige australische Kakerlaken fraßen seinen gesamten Heuvorrat und ließen ihm kein Futter für die Kühe. Er spannte seinen Wagen mit Kapazität $C$ $(1 \le C \le 50,000)$ Kubikeinheiten an und ging gemächlich zu Farmer Don, um Heu zu holen, bevor die Kühe eine Mahlzeit verpassen.

Farmer Don hat eine große Auswahl von $H$ $(1 \le H \le 5,000)$ Heuballen zu verkaufen, jeder mit eigenem Volumen $(1 \le V_{i} \le C)$. Heuballen sind etwas flexibel und lassen sich in die ungewöhnlichsten Lücken eines Wagens zwängen.

FJ bewertet die Volumina sorgfältig, um herauszufinden, wie viel Heu er höchstens für seine Kühe kaufen kann.

Wie groß ist bei gegebener Volumenbegrenzung und Ballenliste das größte kaufbare Heuvolumen? Natürlich kann er keine Teile von Ballen kaufen. Jede Eingabezeile nach der ersten beschreibt einen einzelnen kaufbaren Ballen.

Eingabe

• Zeile 1: zwei durch ein Leerzeichen getrennte ganze Zahlen $C$ und $H$.
• Zeilen $2,\ldots,H+1$: Jede beschreibt das Volumen eines Ballens $V_{i}$.

Ausgabe

• Zeile 1: eine ganze Zahl, das größte Heuvolumen, das FJ bei der gegebenen Liste und den Beschränkungen kaufen kann.

Beispiele

Eingabe 1

7 3
2
6
5

Ausgabe 1

7

Hinweis

Der Wagen fasst 7 Volumeneinheiten; drei Ballen mit Volumina von 2, 6 und 5 Einheiten stehen zum Verkauf.

Der Kauf der beiden kleineren Ballen füllt den Wagen.

Aufgabenautor: Rob Kolstad (traditionelle Aufgabe), 2008