上个学期，Dirring给自己的手机升级了安卓6.0，然后发现安卓6.0占用了大量的内存空间，以至于可用空间只剩下了v MB，自己喜欢的n首歌曲不能全部放进去了，悲催的他只好忍痛割爱，决定只拷贝一部分歌曲进去。现在，已知每首歌的大小以及Dirring对每首歌的热爱指数，请你帮帮可怜的他，应该选择拷贝哪些歌曲，以使这些歌曲的热爱指数之和最大。
答案保证在int范围内。

多组数据，对于每组数据，第一行是两个整数，分别代表n(0<n<100)和v(0<v<10000)，接下来n行，每行两个整数，分别代表一首歌的大小（MB）和热爱指数。

每组数据输出一行，每行一个整数，代表答案。

#include<bits/stdc++.h>

using namespace std;

int main()

{

    int n,m;

    while(cin>>n>>m){

            int a[n+],b[n+],dp[m+];

            memset(a,,sizeof(a));

                memset(b,,sizeof(b));

                    memset(dp,,sizeof(dp));

        for(int i=;i<=n;i++)    cin>>a[i]>>b[i];

        for(int i=;i<=n;i++){

            for(int j=m;j>=a[i];j--)

                dp[j]=max(dp[j],dp[j-a[i]]+b[i]);   //  即不断把问题缩小，求出在所有空间大小下的最大值，然后再从中选择就可以。案例中空间是10，所以比较dp[10-6]+能加的最大文件，然后比较dp[10-5]+能加的最大文件。

        }

        cout<<dp[m]<<endl;

    }    }