Problem

7 /7


Magasin de chaussures

Problem

Le magasin de chaussures vend des chaussures de différentes tailles. On sait qu'une paire de chaussures peut être portée par-dessus une autre si elle est au moins trois pointures plus grande. Un client est arrivé au magasin. Il faut déterminer quel est le plus grand nombre de paires de chaussures que le vendeur peut lui proposer pour qu'il puisse toutes les porter en même temps ?

Entrée
Tout d'abord, la pointure du client est saisie (il ne peut pas porter de chaussures plus petites), puis le nombre de paires de chaussures dans le magasin et la pointure de chaque paire. Taille & mdash; un nombre naturel ne dépassant pas 100, le nombre de paires de chaussures dans le magasin ne dépasse pas 1000.

Mentions légales
Imprimer un seul numéro — le nombre maximum de paires de chaussures.
 
Exemples
# Entrée Sortie
1 60
2
60 63
2
2 26 
5
30 35 40 41 42
3