一个旅行者有一个最多能装 C 公斤的背包，现在有 n 件物品，它们的重量分别是w1，w2，...,wn，它们的价值分别为v1,v2,...,vn，求旅行者能获得最大总价值。

第一行：两个整数，C(背包容量，C≤200) 和 n(物品数量，n≤30)；

第2..n+1行：每行2个整数wi，vi，表示每个物品的重量和价值。

一个整数，表示最大总价值。

10 4
2 1
3 3
4 5
7 9

12