!

#include<iostream>
using namespace std;
int t,m,w[10001],q[10001],f[10001];
int i,j,v;
int main()
{
    cin>>v>>m>>t;
    for(i=1;i<=m;i++)cin>>q[i]>>w[i];
    for(i=1;i<=m;i++)
    for(j=t;j>=w[i];j--)
    {
	    f[j]=max(f[j],f[j-w[i]]+q[i]);
	}
	if(f[t]>=v)
	{
		for(i=1;i<=m;i++)
		{
			f[j]=10001;
			for(j=v;j>=q[i];j--)
			{
				f[j]=min(f[j],f[j-q[i]]+w[i]);
			}
		}
		cout<<t-f[v];
	}
    else cout<<"Impossible";
    return 0;
}