題目描述

有一個箱子容量為V（正整數，0 ≤ V ≤ 20000），同時有n個物品（0 < n ≤ 30，每個物品有一個體積（正整數）。

要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。

輸入格式

1個整數，表示箱子容量

1個整數，表示有n個物品

接下來n行，分別表示這n個物品的各自體積

輸出格式

兩行

第一行一個整數, 表示解的元素組成個數。

第二行若干個由數字(1~n組成)用空格分隔，表示使用若干件第幾件物所組成的解。

若有多組解，只需輸出其中一組。

Samples

24
6
8
3
12
7
9
7

3
2 3 5

原始資料

• Zero1 題號：b261
• Hydro 題號：Z1261
• Locale：zh_TW
• Display：open