有 n 个集装箱要装上载重为 c 的船，集装箱 i 重量为 wi。

要求确定在不超过轮船载重量的前提下，将尽可能重的集装箱装上轮船。

第 1 行有 2 个整数 c 和 n。c 是轮船的最大载重量（1 ≤ c ≤ 30000），n 是集装箱的个数（n ≤ 20）。

第 2 行有 n 个整数 w1, w2, …, wn (1 ≤ wi ≤ 30000)，分别表示 n 个集装箱的重量。

对于每个测试用例，输出两行：第 1 行是能够装载到轮船的集装箱最大总重量，第 2 行是选择的集装箱的编号，按字典序升序输出。

如果有多种最优方案，输出总体字典序最小的方案。