题目描述

和上一个问题一样，你还是拥有一笔巨款，不一样的是你不知道具体有多少种面额，也不知道面额的多少。 给你一个N，输出最少需要多少张纸币以及具体的最少方案。 具体方案按面额升序输出。 如有多个最少方案，请按字典序排序输出

输入格式

输入包含多组数据。 每组数据的第一行包含两个数，N(0 第二行包含M个数代表每种零钱的面额，保证所有零钱的面额小于500。

输出格式

第一行输出一个数，代表最少找零方案，接下来输出N行，代表代表每种最少方案的具体面额 如果无法找零，输出-1

14 4
1 5 7 9

2
5 9
7 7