Farmer John ha subito una terribile perdita quando scarafaggi australiani giganti hanno mangiato tutte le sue scorte di fieno, lasciandolo senza cibo per le mucche. Ha attaccato il suo carro di capacità $C$ $(1 \le C \le 50,000)$ unità cubiche ed è andato tranquillamente da Farmer Don a prendere fieno prima che le mucche saltassero un pasto.

Farmer Don vendeva una vasta scelta di $H$ $(1 \le H \le 5,000)$ balle di fieno, ciascuna con il proprio volume $(1 \le V_{i} \le C)$. Le balle sono piuttosto flessibili e possono essere infilate negli spazi più strani del carro.

FJ valuta attentamente i volumi per trovare la maggiore quantità di fieno che può comprare per le mucche.

Dato il limite di volume e l’elenco delle balle disponibili, qual è il volume massimo di fieno acquistabile? Naturalmente non può comprare parti di balle. Ogni riga dopo la prima descrive una singola balla acquistabile.

Input

• Riga 1: due interi $C$ e $H$ separati da uno spazio.
• Righe $2,\ldots,H+1$: ciascuna descrive il volume di una balla $V_{i}$.

Output

• Riga 1: un intero con il volume massimo di fieno che FJ può acquistare con le balle e i vincoli dati.

Esempi

Input 1

7 3
2
6
5

Output 1

7

Nota

Il carro contiene 7 unità di volume; sono in vendita tre balle di volumi rispettivamente 2, 6 e 5 unità.

Acquistare le due balle più piccole riempie il carro.

Crediti del problema: Rob Kolstad (problema tradizionale), 2008