U530748 CF725E 强力 Hack 数据 2

本题因为总时长不能大过 $\tt 120~s$ 的原因，该题评测 `T51~100.in/.out` 的数据。 本题满分 $\tt 100~pts$，单个测试点 $2$ 分，两题总共分数 $\tt 200~pts$。

给定一件 $c$ 元的物品，以及 $n$ 个硬币，其中硬币的面值可以时任意价格，第 $i$ 个硬币面值为 $w_i$，现在要用这 $n$ 个硬币恰好凑出 $c$ 元。 有这样一种贪心策略：初始选择集合 $S$ 为空，每次选择不超过剩余所需价值的最大面值硬币并将其加入 $S$ 中。 但是出题人表示不服，要卡掉这个算法。 他要加入任意数量的硬币，每个硬币可以是任意面值，使得最后算法不能得出合法的 $S$ 集合。同时他想最小化加入硬币的总价值。

第一行，输入一个正整数 $c$。 第二行，输入一个正整数 $n$。 接下来 $n$ 行，每行输入一个正整数，第 $i$ 行的数表示 $w_i$。

输出该组数据最小代价，如果出题人永远无法卡掉这个算法，那么输出 `Greed is good`，不含逗号。

### 样例 $1$ 解释 出题人再加一个硬币，面值为 $5$，就可以卡掉了。 ### 样例 $2$ 解释 没有办法卡掉这个算法，可以证明。 ### 数据范围 对于 $100\%$ 的数据，$1 \leq c,n \leq 200000$，对于所有的 $i(1 \leq i \leq n)$ 有 $1 \leq w_i \leq c$。