Problem
N질량의 금괴가 m1, …, mN인 경우. 그들은 M 이하의 무게를 견딜 수 있는 배낭을 채웁니다. 그러한 배낭에 담을 수 있는 최대 금은 얼마입니까?
입력:
- 첫 번째 줄은 100을 초과하지 않는 자연수 N과 10000을 초과하지 않는 자연수 M을 포함합니다.
- 두 번째 줄에는 100을 초과하지 않는 N개의 자연수 mi가 포함됩니다.
출력: 정수 하나를 출력합니다 - 주어진 배낭에 담을 수 있는 가능한 최대의 금입니다.
예
<헤드>
<일>#
| 입력 |
출력 |
<몸>
| 1 |
2 3195
38 41
|
79 |