#include<bits/stdc++.h>
using namespace std;
long long n,h,p[105],c[105],dp[50010];
int main(){
	cin>>n>>h;
	for(int i=1;i<=n;i++) cin>>p[i]>>c[i];
	for(int i=1;i<=h;i++) dp[i]=1e6;
	for(int i=1;i<=n;i++) {
		for(int j=p[i];j<=h;j++) {
			dp[j]=min(dp[j],c[i]+dp[j-p[i]]);
		}
	}
	cout<<dp[h];
	return 0;
}