实验室经常要报销一定额度的发票，允许报销的类型包括买图书（A类）, 文具(B类)差旅（C类），要求每张发票的总额不得超过1000元。

最大报销额问题 问题描述 实验室经常要报销一定额度的发票，Sao 负责这项工作。允许报销的发票类型包括买图 书（A 类）、文具（B 类）、差旅（C 类），要求每张发票的总额不得超过1000 元，每张发票 上，单项物品的价值不得超过600 元。 数据输入 测试输入包含若干测试用例。每个测试用例的第1行包含两个正数Q 和N，其中Q 是 给定的报销额度，N（<=30）是发票张数。随后是N 行输入，每行的格式为： m Type_1:price_1 Type_2:pr