Problem
La zapatería vende zapatos de diferentes tamaños. Se sabe que un par de zapatos se puede usar sobre otro si es al menos tres tallas más grande. Un cliente ha llegado a la tienda. Se requiere determinar ¿cuál es la mayor cantidad de pares de zapatos que el vendedor le puede ofrecer para que los use todos al mismo tiempo?
Entrada
Primero, se ingresa el tamaño del pie del cliente (no puede usar zapatos más pequeños), luego la cantidad de pares de zapatos en la tienda y el tamaño de cada par. Tamaño: un número natural que no exceda de 100, el número de pares de zapatos en la tienda no exceda de 1000.
Impresión
Imprimir un solo número — el número máximo de pares de zapatos.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
60
2
60 63
| 2 |
| 2 |
26
5
30 35 40 41 42
| 3 |
Запрещенные операторы: sort