2403: 银行系统
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：30
解决：14
题目描述
题目背景：
投资之道，大道至简，小术无常。《蛋仔xx》官方为了培养各位中小学生的理财投资能力，特在2023年10月推出银行系统，可以在银行系统中存储自己积攒已久的蛋币，从而获取一定的利润。
题目描述：
YH作为蛋仔的头号粉丝，银行系统出来之后，自然第一时间就迫不及待尝试一下。
其中有一项服务叫做蛋劵，蛋劵一共有多种，每一种蛋劵在投资购买后，都能提供利息，并且还能根据蛋币总额增加，更换其他的蛋劵。
例如有两种蛋劵：
蛋劵一：投资400蛋币，周利息40蛋币；
蛋劵二：投资300蛋币，周利息25蛋币；
若YH现在账户有1000蛋币：
第一种方案，可以购买两份蛋劵一，一周可以额外获得80蛋币。
第二种方案，购买一份蛋劵一和两份蛋劵二，一周可额外获得90蛋币，两周可以额外获得180蛋币，而蛋币总额达到了1180，然后将一份蛋劵二换成蛋劵一，一周额外可获得105蛋币，第三周蛋币总额达到1285。
现在给定YH的蛋币初始值m，以及k种蛋币的投资额和利息，那么经过n周后，YH的蛋币数量最大能达到多少？
投资之道，大道至简，小术无常。《蛋仔xx》官方为了培养各位中小学生的理财投资能力，特在2023年10月推出银行系统，可以在银行系统中存储自己积攒已久的蛋币，从而获取一定的利润。
题目描述：
YH作为蛋仔的头号粉丝，银行系统出来之后，自然第一时间就迫不及待尝试一下。
其中有一项服务叫做蛋劵，蛋劵一共有多种，每一种蛋劵在投资购买后，都能提供利息，并且还能根据蛋币总额增加，更换其他的蛋劵。
例如有两种蛋劵：
蛋劵一：投资400蛋币，周利息40蛋币；
蛋劵二：投资300蛋币，周利息25蛋币；
若YH现在账户有1000蛋币：
第一种方案，可以购买两份蛋劵一，一周可以额外获得80蛋币。
第二种方案，购买一份蛋劵一和两份蛋劵二，一周可额外获得90蛋币，两周可以额外获得180蛋币，而蛋币总额达到了1180，然后将一份蛋劵二换成蛋劵一，一周额外可获得105蛋币，第三周蛋币总额达到1285。
现在给定YH的蛋币初始值m，以及k种蛋币的投资额和利息，那么经过n周后，YH的蛋币数量最大能达到多少？
输入
第一行，三个整数m，n，k
接下来的k行，每行两个整数a和b，分别表示每种蛋币的投资额和利息
接下来的k行，每行两个整数a和b，分别表示每种蛋币的投资额和利息
输出
一个整数，表示n周后蛋币的最大数量；
样例输入 复制
1000 3 2
400 40
300 25样例输出 复制
1285提示
样例解释：
如题目描述所示
数据范围：
20%的数据满足，k=1；
100%的数据满足，1 ≤ m ≤ 105 , 2 ≤ n ≤ 100 , 1 ≤ k ≤ 10 , 最终结果不超过106；
如题目描述所示
数据范围：
20%的数据满足，k=1；
100%的数据满足，1 ≤ m ≤ 105 , 2 ≤ n ≤ 100 , 1 ≤ k ≤ 10 , 最终结果不超过106；