10pts求条（玄关）

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int v2,n,c,sum,mmin=10000000001;//c=背包容量 
int w[1000001],v[1000001];
int f[1000001];
bool isok=false;
int main(){
	cin>>v2>>n>>c;
	for(int i=1;i<=n;i++) {
		cin>>w[i]>>v[i];
		sum+=w[i];
		mmin=min(mmin,v[i]);
	}
	if(mmin>c || sum<v2) {
		cout<<"Impossible";
		isok=true;
	}
	for(int i=1;i<=n;i++){
		for(int j=v2;j>=w[i];j--){
			if(f[j-1]==0) f[j]=f[i-w[i]]+v[i];
			f[j]=max(f[i-1],f[i-w[i]]+v[i]);
		}
	}
	//if(sum<v2 || (c-f[v2])<0) cout<<"Impossible"<<endl;
	if(isok==true) return 0;
	else cout<<f[c];
	return 0;
}