买瓜子

校庆，采购瓜子。资金N(1<=N<=1000)元，M(1<=M<=30)种瓜子。问最多能采购多少千克的瓜子？比如N=80元，M=2种。第1种，每袋18元10千克；第2种，每袋30元20千克。

输入样例

80 2

18 10

30 20

输出样例

50

提示：18+30+30=78元 10+20+20=50千克