Problem
Malcolm Reynolds đã được yêu cầu chuyển các container rỗng đến hành tinh ngoài cùng trong hệ sao. Chỉ còn một ô miễn phí có kích thước
Х trên tàu, trong đó có thể đặt các công-te-nơ. Thuyền trưởng quyết định xếp nhiều container vào nhau. Tất cả các container đều có kích thước tương tự nhau. Một thùng chứa có thể tích nhỏ hơn vừa khít với một thùng chứa có thể tích lớn hơn 3 đơn vị thông thường. Số lượng container tối đa mà Thuyền trưởng Reynolds có thể vận chuyển là bao nhiêu?
Đầu vào
Trong dòng đầu tiên, một số X tự nhiên được nhập - thể tích của ô trống (tải lớn hơn sẽ không vừa với ô). Dòng thứ hai chứa số lượng container. Trong dòng thứ ba - khối lượng của mỗi thùng chứa. Tất cả các khối lượng là số tự nhiên không quá 100, số lượng thùng chứa không quá 1000.
Dấu ấn
In một số — số lượng thùng chứa tối đa mà Malcolm Reynolds có thể giao.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
60
2
60 63
| 1 |
| 2 |
26
5
26 24 22 21 18
| 3 |
Запрещенные операторы: sort