一个旅行者有一个最多能装 $m$ 公斤的背包，现有 $n$ 件物品，它们的重量分别是 $w_1,w_2,w_3,\dots,w_n$，它们的价值分别为 $c_1,c_2,c_3,\dots,c_n$。若每种物品只有一件，求旅行者能获得的最大总价值。

第一行包含两个整数 $m,n\ (1\le m\le 200,1\le n\le 10)$. 其后 $n$ 行，每行包含两个整数 $w_i,c_i\ (1\le w_i,c_i\le 10000)$.

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