说明

小明是码头集装箱的管理员，现在有规定：一艘轮船的载重量是固定的，不能超载。那在这种情况下，避免我们运多次，并且在不超载的情况下，肯定装的集装箱的数量越多越好，并且在保证送货的速度上的考虑，如果相同数量的装载，优先选择较轻的装载方案。现在给出轮船载重量和一堆集装箱的重量，那么请你帮小明求出最优装载方案

输入格式

第一行输入轮船的载重量N(1<=N<=1000) 吨。

第二行输入集装箱的个数K（1<=K<=1000）。

第三行输入K个数，每个数表示集装箱的重量M(1<=M<=500)吨。

输出格式

第一行输出装载货物的总吨数。末尾不得有多余空格。

第二行输出装载的货物，货物的重量从小到大排序，每个重量之间用空格隔开。

题目保证解唯一，不存在多解的情况，并且轮船最少装一个集装箱，不存在一个都装不下的情况。

样例

20
7
3 2 4 11 2 8 6

17
2 2 3 4 6