#include <iostream>
using namespace std;
int k[10000],m[100000];
int f[10000];
int main(){
int v,n,c;
cin>>v>>n>>c;
for(int i=1;i<=n;i++){
cin>>k[i]>>m[i];
}
for(int i=1;i<=n;i++){
for(int j=v;j>=m[i];j--){
f[j]=max(f[j],f[j-m[i]]+k[i]);
}
}
for(int i=0;i<=c;i++){
if(f[i]>=v) {
cout<<c-i<<endl;
return 0;
}
}
cout<<"Impossible"<<endl;
return 0;
}