read N M
IFS=$'\n'
sum=0
for AB in $(sort -n); do
    A=$(echo $AB | cut -d ' ' -f1)
    B=$(echo $AB | cut -d ' ' -f2)
    if ((B <= M)); then
        ((sum+=A*B))
        ((M-=B))
    else
        ((sum+=A*M))
        ((M=0))
    fi
done

echo $sum