有 N種物品和一個容量是 V 的揹包，每種物品都有無限件可用。

第 i 種物品的體積是 vi，價值是 wi。

求解將哪些物品裝入揹包，可使這些物品的總體積不超過揹包容量，且總價值最大。
輸出最大價值。

輸入格式
第一行兩個整數，N，V，用空格隔開，分別表示物品數量和揹包容積。

接下來有 N 行，每行兩個整數 vi, wi，用空格隔開，分別表示第 i 件物品的體積和價值。

輸出格式
輸出一個整數，表示最大價值。

資料範圍
0<N,V≤1000
0<vi,wi≤1000

輸入樣例
4 5
1 2
2 4
3 4
4 5
輸出樣例
10

#include<iostream>
using namespace std;
 
const int N = 1010;
int f[N];
int v[N],w[N];
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i = 1 ; i <= n ;i ++)
    {
        cin>>v[i]>>w[i];
    }

    for(int i = 1 ; i<=n ;i++)
    for(int j = v[i] ; j<=m ;j++)
    {
            f[j] = max(f[j],f[j-v[i]]+w[i]);
    }
    cout
 
<<f[m]<<endl;
}