10pts

#include<bits/stdc++.h>
using namespace std;
int V[10005],u[10005],dp[10005];
int main(){
    int v,n,c;
    cin>>v>>n>>c;
    for(int i=1;i<=n;i++){
        cin>>V[i]>>u[i];
    }
    for(int i=1;i<=n;i++){
        for(int j=c;j>=u[i];j--){
            dp[j]=max(dp[j],dp[j-u[i]]+V[i]);
        }
    }
    for(int i=0;i<=c;i++){
        if(dp[i]>=v){
            cout<<v-dp[i];
            return 0;
        }
    }
    cout<<"Impossible";
    return 0;
}