题目描述
一个旅行者有一个最多能装 $M$ 公斤物品的背包。
现在有 $n$ 件物品，它们的重量分别是 $W_1,W_2,\dots,W_n$，它们的价值分别为 $C_1,C_2,\dots,C_n$，求旅行者能获得的最大总价值。
输入格式
第一行包含两个整数 $M,N\ (M\le 200,\ N\le 30)$，分别表示背包容量和物品数量。
第 $2\dots N+1$ 行：每行包含两个整数 $W_i,C_i\ (1\le W_i\le 210,\ 1\le C_i\le 10000)$，表示每个物品的重量和价值。