测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N，其中 Q 是给定的报销额度，N（<=30）是发票张数。随后是 N 行输入，，每行的格式为：m Type_1:price_1 Type_2:price_2 … Type_m:price_m其中正整数 m 是这张发票上所开物品的件数，Type_i 和 price_i 是第 i 项物品的种类和价值。物品种类用一个大写英文字母表示。当N为0时，全部输入结束，相应的结果不要输出。
福报不够的人，就会常常听到是非；
hdu 1864 最大报销额 01背包变形
