#include <stdio.h>

int N, M;

int D[10001];
int P[10001];

void sort(void)
{
    int i, j;

    for(i = 1; i <= N - 1; i++){
        for(j = 2; j <= N; j++){
            if(P[j - 1] < P[j]){
                int temp = P[j - 1];
                P[j - 1] = P[j];
                P[j] = temp;
                temp = D[j - 1];
                D[j - 1] = D[j];
                D[j] = temp;
            }
        }
    }
}


int main(void)
{
    while(1){
        int i, j;
        int exp = 0;

        scanf("%d %d", &N, &M);

        if(N == 0 && M == 0)
            break;

        for(i = 1; i <= N; i++){
            scanf("%d %d", D + i, P + i);
        }

        sort();
        for(i = 1; i <= N; i++){
            if(D[i] <= M){
                M -= D[i];
            }else if(M > 0){
                exp += P[i] * (D[i] - M);
                M = 0;
            }else{
                exp += P[i] * D[i];
            }
        }
        printf("%d\n", exp);
    }
}