#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;
}
不知道哪里错了QAQ