Problem
エンチャンテッド ランドでは、A
1、A
2、...、A
M の金種のコインが使用されます。魔法の男が店に来て、各金種の硬貨をちょうど 2 枚持っていることに気づきました。彼は金額 N を支払う必要があります。彼が釣り銭なしで支払うことができるかどうかを判断するプログラムを作成してください。
入力
プログラムの入力で 最初に数 N (1 <= N <= 10
9)、次に数 M (1 <= M <= 15)、次に M 対の異なる数 A
1 、A
2、...、A
M (1 <= A
i <= 10
9 ).
インプリント
最初の出力 K - Magic Man が指定された金額を釣り銭なしで支払うことができる場合に与えなければならないコインの数。次に、コインの値を定義する K 個の数字を出力します。解が複数ある場合は、マジックマンが与えるコインの数が最も少ないバリエーションを出力してください。そのようなオプションが複数ある場合は、いずれかを印刷してください。
おつりなしではできない場合は、数字の 0 を 1 つ出力します。マジックマンが指定された金額を支払うのに十分なお金を持っていない場合は、-1 (マイナス 1) の数字を 1 つ出力します。
<本体>
| 入力 |
出力 |
100 6
11 20 30 40 11 99
| 3
40 30 30
|