有1个容量为m的背包，现有n种物品，重量分别为w1, w2, …，wn，价值分别为v1, v2, …, vn，若每种物品只有1件，求能放入的最大总价值。

第1行，两个整数 m(m <= 200) 和 n(n <= 30)。

第2行到最后，每行两个整数wi和vi。

一个数据，最大总价值。