#4065. 买瓜子

买瓜子

题面描述

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