题面描述

校庆，采购瓜子。资金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

Limitation

1s, 1024KiB for each test case.