Problem
Malcolm Reynolds는 항성계의 가장 바깥쪽 행성에 빈 컨테이너를 배달하라는 요청을 받았습니다. 함선에는 컨테이너를 놓을 수 있는
Х 크기의 빈 셀이 하나만 남아 있습니다. 선장은 서로 안에 여러 개의 컨테이너를 쌓기로 결정했습니다. 모든 컨테이너는 크기가 비슷합니다. 부피가 작은 용기는 부피가 기존 단위보다 3배 더 많은 용기에 자유롭게 맞습니다. Captain Reynolds가 배달할 수 있는 최대 컨테이너 수는 얼마입니까?
입력
첫 번째 줄에는 자유 셀의 부피인 자연수 X가 입력됩니다(더 큰 하중은 셀에 맞지 않음). 두 번째 줄에는 컨테이너 수가 포함됩니다. 세 번째 줄 - 각 용기의 부피. 모든 볼륨은 100을 초과하지 않는 자연수이며, 컨테이너의 수는 1000을 초과하지 않습니다.
출판물
하나의 숫자 인쇄 – Malcolm Reynolds가 배송할 수 있는 최대 컨테이너 수입니다.
예
<헤드>
<일>#
| 입력 |
출력 |
<몸>
| 1 |
60
2
60 63
| 1 |
| 2 |
26
5
26 24 22 21 18
| 3 |
Запрещенные операторы: sort