問題文


長さの棒と長さの棒があります。
棒の長さをとすると、棒はそれぞれ左端からの点に切り込みが入っています。
例えば、長さの棒は左端からの位置に切り込みが入っています。
棒は切り込みの位置で切ってふたつの棒に分けることができます。位置で切ったとき、長さの棒と長さのふたつの棒に分かれることになります。 この操作は切る直前の棒の長さをとしてコストがかかります。

個の整数 が与えられます。長さの棒と長さの棒を切り分けて長さそれぞれ 本の棒に分割できるでしょうか。
可能ならばその操作にかかる最小コストを出力してください。

制約


入力


入力は全て整数

X Y
N
a_1, a_2, a_3, ..., a_N

出力


問題文にある分割が可能ならその最小コストを1行に出力し、そうでないなら-1を出力してください。

入出力例


入力例1


4 5
5
1 2 3 2 1

出力例1


11

入力例2


1 10
3
2 3 6

出力例2


-1

提出


Go (1.14)