#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std;

int v,n,c,k[10010],m[10010],f[100010];

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(f[j]>=v)
		{
			cout<<f[j]-v;
			return 0;
		}
	}
	
	cout<<"Impossible";
	
	return 0;
}