#include <bits/stdc++.h>
using namespace std;
int p[105]/*干草重量*/,c[105]/*价格*/,n,h/*至少采购数量*/;
int ans[100010];
int main()
{
	cin>>n>>h;//输入 
	for(int i=1;i<=h+5000/*正好卡题目范围*/;i++) ans[i]=0x3f;//初始化 
	for(int i=1;i<=n;i++){
		cin>>p[i]>>c[i];
		for(int j=p[i];j<=h+5000;j++) 
		ans[j]=min(ans[j],ans[j-p[i]]+c[i]);//状态转移方程 
	}
	n=0x3f;
	for(int i=h;i<=h+5000;i++)	n=min(n,ans[i]);//挨个对比找最小 
	cout<<n;
	return 0;
}