U70057.游荡者的背包

普及-

通过率：0%

时间限制：1.00s

内存限制：128MB

*哎，又是在卡莫纳平常的一天——
班杰明·麦凯在保险前感叹道，他翻找着保险箱，翻出了好些值钱的好货。
但作为一个普通游荡者，他带的背包容量明显不够，下一步你应该知道我要你干啥

第 1 行：两个整数，C (背包容量) 和 N (物品数量)；
第 2~N+1行：每行二个整数加一个字符串 w [i],s[i]，n[i]表示每个物品的体积，价值和名字。

两行，一个数表示最大总价值，一行字符串表示带走物品的名称

输入#1

6 6
6 450000 金狮雕像
1 7000 GPU
4 7000 伞绳
4 10000 一袋水泥
1 1134 科恩币
1 1116 科恩币

输出#1

450000
金狮雕像

你说呢