303001 - 完全背包问题

有一个最多能装m公斤的背包，现在有n种物品，每种的重量分别是W[1],W[2],\cdots,W[n]，每种的价值分别为C[1],C[2],\cdots,C[n]。若每种物品的个数足够多，求背包能装下的物品的最大总价值。

第一行为两个整数，即m(1\leq m\leq20000),n(1\leq n\leq3000)。 随后每行为两个整数，表示每种物品的重量和价值。

输出一个数，即背包能装下的物品的最大总价值。