Problem

7 /7


Schuhgeschäft

Problem

Im Schuhgeschäft werden Schuhe unterschiedlicher Größe verkauft. Es ist bekannt, dass ein Paar Schuhe über ein anderes getragen werden können, wenn es mindestens drei Größen größer ist. Ein Käufer kam in den Laden. Möchten Sie bestimmen, welche größtmögliche Anzahl von Paar Schuhen der Verkäufer ihm anbieten kann, damit er sie alle gleichzeitig anziehen kann?

Eingabe
Zuerst wird die Größe des Fußes des Käufers eingegeben (er kann keine kleineren Schuhe anziehen), dann die Anzahl der Paar Schuhe im Laden und die Größe jedes Paares. Die Größe ist eine natürliche Zahl, die nicht größer als 100 ist, die Anzahl der Paar Schuhe im Laden übersteigt 1000 nicht.

Ausgabe
Geben Sie die einzige Nummer aus, die maximale Anzahl von Schuhpaaren.
 
Beispiele
№ Eingabe Ausgabe
1 60
2
60 63		 2
2 26 
5
30 35 40 41 42		 3

time 2000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!