#include <fstream>
#include <climits>
using namespace std;
ifstream cin("energii.in");
ofstream cout("energii.out");
int g,w,i,cmin=INT_MAX,G[1001],C[1001],W[1001],cost=0,j;
int main()
{
    cin>>g>>w;
    for(i=1;i<=g;i++)
        cin>>G[i]>>C[i];
    for(i=1;i<=g;i++){
        cost=0;
        j=i;
        while(cost<w&&j<=g){
            cost+=C[j];
            j++;
        }
        cmin=min(cmin,cost);
    }
    cout<<cmin;
    return 0;
}