完全背包问题的优化技术（Luogu 1853）

题目背景
约翰先生继承了一笔数额较大的遗产，由于目前尚无迫切的资金需求，他决定将这笔钱进行投资以获取更高的回报。银行工作人员为他提供了多种债券选项，每种债券在固定的投资期限内都能带来稳定的年利息收益。当然，各类债券所需的投资金额存在差异，通常而言，投资金额越大，所获得的收益也越高。此外，在每年资产总额增长后，还可以选择更换收益率更高的债券。

题目描述
例如：假设有两种不同的债券：①所需投资额为4000元，年利息为400元；②所需投资额为3000元，年利息为250元。初始时总资产为10000元，若投资两份债券①，则一年后总资产仍为10000元，并可获得800元的利息；若投资一份债券①和两份债券②，则一年后可获得900元的利息。两年后可获得1800元的利息，此时总资产达到11800元。随后可以出售一份债券②并购买一份债券①，这样年利息将达到1050元。第三年后总资产达到12850元，并可购买三份债券①以获取1200元的年利息。第四年后总资产可达$14,050元。

现在已知若干种不同的债券以及初始资产总额，请帮助约翰先生计算经过n年的投资后所能获得的最大资产总额。

输入格式 第一行包含三个正整数s,n,d，分别表示初始资产、投资年限以及债券种类的数量。

接下来d行中每行给出一种债券的信息，两个