Module: sắp xếp bậc hai

Problem

Cửa hàng giày bán những đôi giày có kích cỡ khác nhau. Được biết, một đôi giày có thể được mang trên một đôi giày khác nếu nó lớn hơn ít nhất ba cỡ. Một khách hàng đã đến cửa hàng. Cần xác định số lượng đôi giày lớn nhất mà người bán có thể cung cấp cho anh ta để anh ta có thể mang tất cả chúng cùng một lúc?

Đầu vào
Đầu tiên, kích thước bàn chân của khách hàng được nhập (anh ta không thể đi giày nhỏ hơn), sau đó là số lượng đôi giày trong cửa hàng và kích cỡ của mỗi đôi. Kích thước — một số tự nhiên không vượt quá 100, số đôi giày có trong cửa hàng không vượt quá 1000.

Dấu ấn
In một số duy nhất — số lượng đôi giày tối đa.
 

Ví dụ

<đầu>

#	Đầu vào	Đầu ra
1	60 2 60 63	2
2	26  5 30 35 40 41 42	3