#include<bits/stdc++.h>
using namespace std;
int v,n,c,k[1000001],m[1000001],f[1000001],ans=0;
int main(){
	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=c;j>=m[i];j--){
			f[j]=max(f[j],f[j-m[i]]+k[i]);
			if(c-j>ans&&f[j]>=v)
			{
				ans=c-j;//体力累加器 
			}
		}
	}
	if(ans<0){
		cout<<"Impossible";
	}
	else cout<<ans;
}