#include<bits/stdc++.h>
using namespace std;
int h,n,p,c,f[55005],ans=999999999;
int main(){
	memset(f,63,sizeof(f));
	f[0]=0;
	cin>>n>>h;
	for(int i=1;i<=n;i++){
		cin>>p>>c;
		for(int j=p;j<=h+5000;j++){
			f[j]=min(f[j],f[j-p]+c);
			if(j>=h)ans=min(ans,f[j]);
		}
	}
	cout<<ans;
	return 0;
}