#include

#include

#include

using namespace std;

int max()

{

int a,b;

if (a>b)

return a;

else return b;

}

int main()

{

int v;

int m;

cin>>v;

cin>>m;

int f[1001]={0};

int c[1001]={0};

int w[1001]={0};

for(int i=0;i>c[i];

cin>>w[i];

}

for(int i=0;i=w[i];a--)

{

f[a]=max(f[a],f[a-c[i]]+w[i]);

}

}

cout