ページが読み込まれませんか？ こちらをクリックすると直るかもしれません。
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
ログインしないとコードを書けません。