Problem

7 /7


Entrega de contêineres

Problem

Malcolm Reynolds foi solicitado a entregar contêineres vazios ao planeta mais externo do sistema estelar. Há apenas uma célula livre de tamanho Х restante no navio, na qual os contêineres podem ser colocados. O capitão decidiu empilhar vários contêineres uns dentro dos outros. Todos os recipientes são semelhantes em tamanho. Um recipiente com um volume menor cabe livremente em um recipiente com um volume de 3 unidades convencionais a mais. Qual é o número máximo de contêineres que o Capitão Reynolds pode entregar?

Entrada
Na primeira linha, um  número natural X é inserido - o volume de uma célula livre (uma carga maior não caberá em uma célula). A segunda linha contém o número de contêineres. Na terceira linha - o volume de cada recipiente. Todos os volumes são números naturais não superiores a 100, o número de contêineres não excede 1000.

Impressão
Imprima um número — o número máximo de contêineres que Malcolm Reynolds pode entregar.
 
Exemplos
# Entrada Saída
1 60
2
60 63
1
2 26 
5
26 24 22 21 18
3