페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#6287

트럭은 물건을 운반해 1s 1024MB

문제

N개의 물건을 운반해야 하는데, 각 물건의 무게는 상이할 수 있다.

최대 무게 T 만큼의 물건을 적재할 수 있는 트럭을 최소 몇 개를 이용해야 해당 물건들을 모두 한 번에 운반하는 것이 가능한지 알아보자.


입력

첫 줄에 트럭의 무게 제한 T와 물건의 개수 N이 주어진다. (1 \le T \le 40, 1 \le N \le 13)

두 번째 줄에 각 물건의 무게가 공백으로 구분되어 주어진다. 이때 각 물건의 무게는 1 이상 T 이하의 정수이다.


출력

첫 줄에 필요한 트럭의 최소 개수를 출력한다.


예제 

5 4
1 2 3 4
2
로그인해야 코드를 작성할 수 있어요.