Syntax Sugar

いつも長ったらしくて癪に障るようなことばかり言っているSyntax君は、自分がモテない原因がこれであると確信しています。

そこで、砂糖をたくさん食べて舌を砂糖で包むことで、甘い言葉を囁くことができるようになると考えました。

長い研究の末、Syntax君は 以上の砂糖を食べることで甘い言葉を囁くことができるようになると突き止めました。

種類の砂糖がそれぞれ つずつ売っています。 種類目の砂糖は で 円です

Syntax君が甘い言葉を囁くためには最低いくら必要ですか？

どうあがいても甘い言葉を囁くことができない場合は を出力してください。

• 入力は全て整数

答えを１行で出力してください。

3 10
7 4
3 3
4 2

6

条件を満たす組み合わせのうち、

砂糖 と砂糖 の組み合わせでは7円、

砂糖 と砂糖 の組み合わせでは6円かかります。

最小であるのは6円です。

3 10
4 5
3 3
2 4

-1

どうあがいても甘い言葉を囁くことができません。