Farmer John sofreu uma terrível perda quando baratas australianas gigantes comeram todo seu estoque de feno, deixando-o sem nada para alimentar as vacas. Ele atrelou sua carroça de capacidade $C$ $(1 \le C \le 50,000)$ unidades cúbicas e foi tranquilamente à casa de Farmer Don buscar feno antes que as vacas perdessem uma refeição.

Farmer Don vendia uma grande variedade de $H$ $(1 \le H \le 5,000)$ fardos de feno, cada um com seu volume $(1 \le V_{i} \le C)$. Os fardos são um pouco flexíveis e podem ser espremidos nos espaços mais estranhos de uma carroça.

FJ avalia cuidadosamente os volumes para descobrir a maior quantidade de feno que pode comprar para as vacas.

Dada a restrição de volume e a lista de fardos disponíveis, qual é o maior volume de feno que FJ pode comprar? Ele não pode comprar fardos parciais, é claro. Cada linha após a primeira descreve um fardo que pode comprar.

Entrada

• Linha 1: dois inteiros $C$ e $H$ separados por um espaço.
• Linhas $2,\ldots,H+1$: cada uma descreve o volume de um fardo $V_{i}$.

Saída

• Linha 1: um inteiro com o maior volume de feno que FJ pode comprar conforme a lista e as restrições.

Exemplos

Entrada 1

7 3
2
6
5

Saída 1

7

Nota

A carroça comporta 7 unidades de volume; três fardos são vendidos, com volumes de 2, 6 e 5 unidades, respectivamente.

Comprar os dois fardos menores enche a carroça.

Créditos do problema: Rob Kolstad (problema tradicional), 2008