题目描述

仓库要给一辆货车装箱。货车最多能装 $T$ 个箱子，共有 $n$ 种箱子。第 $i$ 种有 $c_i$ 个，每个箱子里装有 $u_i$ 件商品。

箱子不能拆开，可以选择任意箱子装车。请计算货车最多能运走多少件商品。

输入格式

第一行包含两个整数 $n,T$。

接下来 $n$ 行，每行输入两个整数 $c_i,u_i$，表示第 $i$ 种箱子的数量和每箱商品数。

输出格式

输出一个整数，表示最多能够运走的商品数量。

3 4
1 3
2 2
3 1

8

数据范围与提示

• $1\le n\le 1000$
• $1\le c_i,u_i\le 1000$
• $1\le T\le 10^6$
• 并保证箱子总数不少于 $T$