U401025 完全背包问题

一个容量为$m$公斤的背包。现有$n$种物品,每种物品有**无限多件**,它们的重量分别为$W_i(1≤i≤n)$，它们的价值分别为$C_i(1≤i≤n)$。求能放入背包的最大价值。

第一行:两个整数，$n$(物品数量，$n≤10^3$)和$m$(背包容量，$m≤10^5$)。 第$2...n+1$行:每行两个整数$W_i$ , $C_i$，表示每个物品的重量和价值。 ($1\leq W_i , C_i \le 1000$)

一个数，表示最大价值。