Problem
질량이 m1, …, mN이고 비용이 c인 N개의 항목이 주어진 경우 < sub>1, …, cN.
그들은 M 이하의 무게를 견딜 수 있는 배낭을 채웁니다. 가장 비용이 많이 드는 배낭에 넣을 수 있는 아이템 세트를 결정합니다.
입력:
- 첫 번째 줄에는 100을 초과하지 않는 자연수 N과 10000을 초과하지 않는 자연수 M이 포함됩니다.
- 두 번째 줄에 N개의 자연수 mi가 100을 초과하지 않는 값을 입력합니다.
- N개의 자연수 i가 100을 초과하지 않는 것이 세 번째 줄에 입력됩니다.
출력: 가장 비싼 배낭에 포함될 항목의 수(1에서 N까지의 숫자)를 인쇄합니다(한 줄에 하나의 숫자). .
예
<헤드>
<일>#
| 입력 |
출력 |
<몸>
| 1 |
4 6
2 4 1 2
7 2 5 1
|
1
3
4 |