#include<bits/stdc++.h>
using namespace std;
int dp[10005];
int main()
{
	int v,n,c,k[10005],m[10005];
	cin>>v>>n>>c;
	for(int i=1;i<=n;i++) cin>>k[i]>>m[i]; 
	for(int i=1;i<=c;i++)
		for(int j=i;j>=1;j--)
			dp[j]=max(dp[j],dp[j-k[j]]+m[j]);
	if(c-dp[c]<0) cout<<"impossible";
	else cout<<c-dp[c];
	return 0;
}
```cpp