В обувном магазине продается обувь разного размера. Известно, что одну пару обуви можно надеть на другую, если она хотя бы на три размера больше. В магазин пришел покупатель. Требуется определить, какое наибольшее количество пар обуви сможет предложить ему продавец так, чтобы он смог надеть их все одновременно.
В первой строке задается одно целое число $$$S$$$ $$$(1 \leqslant S \leqslant 100)$$$ — размер ноги покупателя (обувь меньшего размера он надеть не сможет).
Во второй строке задается одно целое число $$$N$$$ $$$(1 \leqslant N \leqslant 10)$$$ — количество пар обуви в магазине.
В третьей строке через пробел задается $$$N$$$ целых чисел $$$a_1, a_2, \dots, a_N$$$ $$$(1 \leqslant a_i \leqslant 100)$$$ — размеры для каждой пары обуви.
Выведите единственное число — максимальное количество пар обуви.
26530 35 40 41 42
3