Олимпиадный тренинг

Задача . Обувной магазин


Задача

Темы:

В обувном магазине продается обувь разного размера. Известно, что одну пару обуви можно надеть на другую, если она хотя бы на три размера больше. В магазин пришел покупатель.Требуется определить, какое наибольшее количество пар обуви сможет предложить ему продавец так, чтобы он смог надеть их все одновременно.

Входные данные

Сначала вводится размер ноги покупателя (обувь меньшего размера он надеть не сможет), в следующей строке — размеры каждой пары обуви в магазине через пробел. Размер — натуральное число, не превосходящее 100.

Выходные данные

Выведите единственное число — максимальное количество пар обуви, которое сможет надеть покупатель.


Примеры
Входные данныеВыходные данные
1 60
60 63
2
2 26
30 35 40 41 42
3

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python10
Комментарий учителя