> #include <iostream>
> #include <cstring>
> #define Max 20000
> using namespace std;
> int main()
> {
>     int a[Max],i,j,w,v,M,N,temp;
>     cin>>M>>N;
>     for(i=1;i<=M;i++)
>     {
>         cin>>w>>v;
>         for(j=N;j>=w;j--)
>         {
>             temp=a[j-w]+v;              
>             if(temp>a[j])
>                   a[j]=temp;
>         }
>     }
>     cout<<a[N]<<endl;
> }
>