题目描述
给定n个物品，其中第i个物品的体积为vi，价值为wi。现在有一个容积为m的背包，要求选择一些物品放入该背包，使得在物品总体积不超过m的前提下价值总和最大。
输入
共n+1行 第1行：m n（m、n都为整数，m表示背包的体积，n表示物品的数量 1<=m<=103、1<=n<=200） 接下来的n行，每行2个整数，分别表示物品的体积vi和价值wi （1<=vi、wi<=104）输出
物品的最大价值总和数据范围
如果无特殊声明，则保证数据范围在整形范围以内输入样例
70 371 100
69 1
1 2
