当前没有测试数据。

Description

给你一个总容量为total的背包，现有N个物品，每个物品对应的体积与价值分别为W_i和V_i，求背包所能容下物品的最大价值是多少

Input Format

第一行为两个数字，total 和 N
接下来N 行，每行两个数字W_i、V_i

Output Format

一个整数  表示在背包容量限制下，物品价值的最大和

测试点数据规模与约定

对于100%的测试点，保证0<total ≤200，0<N ,W_i ,V _i <100

8 5
3 4
5 5
1 2
2 1
2 3

10

Source

23蓝筛5