Loja de calçados
Problem
A sapataria vende sapatos de tamanhos diferentes. Sabe-se que um par de sapatos pode ser usado sobre outro se for pelo menos três tamanhos maior. Um cliente chegou à loja. É necessário determinar qual é o maior número de pares de sapatos que o vendedor pode lhe oferecer para que ele possa usá-los todos ao mesmo tempo?
Entrada
Primeiro, é inserido o tamanho do pé do cliente (ele não pode usar sapatos menores), depois o número de pares de sapatos na loja e o tamanho de cada par. Tamanho — um número natural não superior a 100, o número de pares de sapatos na loja não excede 1000.
Impressão
Imprima um único número — o número máximo de pares de sapatos.
Exemplos
| # |
Entrada |
Saída |
| 1 |
60
2
60 63
| 2 |
| 2 |
26
5
30 35 40 41 42
| 3 |
Запрещенные операторы: sort