問題文

$1$ 匹のヒヒダルマがいます。ヒヒダルマの体力は $H$ です。
ヒヒダルマに対して、威力 $x$ の攻撃をすると、体力が $x$ だけ減少します。

しかし、ヒヒダルマは厄介な性質を持っており、体力が $\displaystyle \lfloor \frac{H}{2} \rfloor$ 以下の状態ではどんな攻撃も無効化してしまいます。

あなたは、$N$ 種類の技を使うことができ、$i$ 番目の技を使うと、威力 $A_i$ の攻撃をすることができます。
また、同じ技を何度でも使うことが可能です。

ヒヒダルマの体力を $0$ 以下にすればあなたの勝ちです。

あなたがヒヒダルマに勝つことができるかどうかを判定し、勝てる場合には必要な最小の攻撃回数を求めてください。

制約

• $1 \leq H \leq 10^{4}$
• $1 \leq N \leq 100$
• $1 \leq A_i \leq 10^{4}$
• 入力はすべて整数である。

入力

入力は以下の形式で標準入力から与えられる。

出力

問題の答えを一行に出力せよ。 ただし、ヒヒダルマに勝つことができない場合には $-1$ を出力せよ。

入出力例

35 6
2 3 5 7 11 21

3

例えば、以下のように技を使うとヒヒダルマの体力を $3$ 回の攻撃で $0$ 以下にできます。

• $3$ 番目の技を使う。ヒヒダルマの体力は $30$ になる。
• $5$ 番目の技を使う。ヒヒダルマの体力は $19$ になる。
• $6$ 番目の技を使う。ヒヒダルマの体力は $-2$ となり $0$ 以下となる。

ヒヒダルマの体力をちょうど $0$ にする必要はないということに注意してください。

10000 2
1 5000

-1