#include <bits/stdc++.h>//精卫 
using namespace std;
int n/*物品总数*/,c/*剩余体力*/,v/*石块体积*/; 
int k[100010]/*体积*/,m[100010]/*体力*/,f[100010];
int ans;
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<<ans<<endl;
	else cout<<"Impossible";
	return 0;
}