#include<bits/stdc++.h>
using namespace std;
int h,n,sum=1e9;
int a[100],b[100],dp[55005];
int main(){
   cin>>h>>n;
   for(int i=1;1<=n+5000;i++){
   	dp[i]=1e9;
   }
   for(int i=1;i<=h;i++){
   cin>>a[i]>>b[i];
   }
   for(int i=1;i<=h;i++){
   	for(int j=a[i];j<=n+5000;j++){
   		dp[j]=min(dp[j],dp[j-a[i]]+b[i]);
   	}
   }
   for(int i=1;i<=n+5000;i++){
   	sum=min(sum,dp[i]);
   } 
    cout<<sum; }