刚学dp的萌新写这题用正向dp爆红5555，求助

#include<iostream>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
int dp[10005];
int k[10005],m[10005];
int main()
{int V,N,C;
bool flag=0;
scanf("%d%d%d",&V,&N,&C);
for(int i=1;i<=N;i++)
   scanf("%d%d",&k[i],&m[i]);
for(int i=1;i<=N;i++)
   {for(int j=0;j<=C;j++)
      {if(j<m[i]) dp[j]=dp[j];
       else
          dp[j]=max(dp[j],dp[j-m[i]]+k[i]);
	   if(dp[j]>=V) 
	     {printf("%d",C-j);
	      flag=1;
		  return 0;
		 }
	  }
   }
if(flag==0)
  printf("Impossible");

return 0;
}