一个旅行者有一个最多能装M公斤的背包，现在有n种物品，每件物品数量无限的，它们的重量分别是w_i，它们的价值分别是v_i元。从中选取若干件（同一物品可以选任意件），求旅行者能获得最大总价值。

第1行：两个整数，M背包容量（M<=1000）和n物品数量（n<=30）；
第2至n+1行：每行两个整数w_i,v_i,表示每个物品的重量和价值。

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