#include <bits/stdc++.h>
using namespace std;
int v,m,n,maxn=-91789178,c[10100],f[10100],a[10100],b[10100];
int main()
{
	cin>>v>>n>>m;
	for(int i=1;i<=n;i++) cin>>c[i]>>f[i];
	for(int i=1;i<=n;i++)
    {
		for(int j=1;j<=m;j++)
        {
			if(j<f[i]) 
				b[j]=a[j];
			else 
				b[j]=max(a[j],c[i]+a[j-f[i]]);
			if(b[j]>=v) 
				maxn=max(maxn,m-j);
		}
		for(int j=1;j<=m;j++) a[j]=b[j];
	}
	if(maxn==-91789178) cout<<"Impossible";
	else cout<<maxn;
	return 0;
}